「题解」kuangbin 最小生成树
POJ-1251 Jungle Roads (水题,%c) POJ-1287 Networking (水) POJ-2031 Building a Space Station (%f浮点数尴尬精度,两球间距离) POJ-2421 Constructing Roads (一些边已建好,简单处理一下) ZOJ-1586 QS Network (处理一下边权) HDU-1233 还是畅通工程 (水) HDU-1875 畅通工程再续 (浮点数,条件连边) HDU-1301 Jungle Roads (重复 -> POJ-1251) POJ-2349 Arctic Network (第 K 大边) POJ-1751 Highways (求最小生成树的边,加 0 权边) UVA-10147 Highways (多组的 POJ-1751) + POJ-1258 Agri-Net (水) POJ-3026 Borg Maze (BFS + Kruskal,用最短路建图,垃圾输入) POJ-1789 Truck History (Prim,Kruskal 超时) POJ-1679 The Unique MST (次小生成树) 代码最后附简单题解 模板 Kruskal