2：选择离V最近的一个已链接城市的乡村或者城市，如果有多个，满足条件的点，随机选择，假设选择的点为P
平面上有N个城市和M个乡村，一开始没有任何的道路 为了改善这个局面，主席决定采取一些策略使得每个乡村都能连接到至少一个城市 当存在一个乡村与任何城市都没有联系时，执行如下操作 1：随机挑选一个未联系的乡村V 2：选择离V最近（欧几里得距离）的一个已链接城市的乡村或者城市，如果有多个，满足条件的点，随机选择，假设选择的点为P 3：在V与P之间 建设一条道路 求期望需要修建多长的道路能使得所有的乡村都能直接或者间接的连接到城市
（图片来源网络，侵删）
标签： HBC21315农村连接城市题解
