几句题外话 第一句题外话，也是最重要的一句：朱刘算法是有向图的最小生成树算法，Prim和Kruskal是无向图…

题目链接：HDU4081 【题意】在秦国，有N(2<N<=1000)个城市,每个城市有人口数量P，…