Topcoder SRM 503 DIV1 500P 编程比赛题目分析及源码 LV2 500P 王国的城乡 KingdomXCitiesandVillages 题目大意：王国有多个城市和村庄，开始没有道路（连接两点的线段），假设建造道路的过程如下，先找出任意一个没有道路的村庄，将其与最近的点连接（这个点要是城市或直接间接连接到城市的村庄），如果距离相同就等概率任选一个。求总道路长度的期望。 分析：对于任何一个村庄只要求出它连接到系统的期望，最后求和即可。对到某个村庄A的距离进行排序，