摘要：
POJ 1789 -- Truck History Prim求分母的最小。即求最小生成树 阅读全文
摘要：
ZOJ - 1586 QS Network （Prim） 阅读全文
摘要：
ccf 201703-4 地铁修建（95） 使用并查集，将路径按照耗时升序排列，依次加入路径，直到1和n连通，这时加入的最后一条路径，就是所需要修建的时间最长的路径。 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 u 阅读全文