pat1001. Battle Over Cities - Hard Version 解题报告
/**题目：删去一个点，然后求出需要增加最小代价的边集合生成连通图思路：prim+最小堆1.之前图中未破坏的边必用，从而把两两之间可互达的点集合 合并成一个点2.求出不同点集合的最短距离，用prim+最小堆求出最小生成树kruskal1.之前图中未破坏的边必用，全部加到图中2.途中被破坏的边按照边权从小到大的顺序依次加入图中，直到图变为连通图两个方法的对应一个点的最小生成树的复杂度都是nl...
