2017年7月15日
pat1001. Battle Over Cities - Hard Version 解题报告
摘要： /**题目：删去一个点，然后求出需要增加最小代价的边集合生成连通图思路：prim+最小堆1.之前图中未破坏的边必用，从而把两两之间可互达的点集合 合并成一个点2.求出不同点集合的最短距离，用prim+最小堆求出最小生成树 kruskal1.之前图中未破坏的边必用，全部加到图中2.途中被破坏的边按照边 阅读全文
posted @ 2017-07-15 02:13 congmingyige 阅读(1764) 评论(0) 推荐(0) 编辑