https://gist.github.com/nathanielove/40c1dcac777e64ceeb63d8296d263d6d

https://gist.github.com/nathanielove/40c1dcac777e64ceeb63d8296d263d6d

https://gist.github.com/nathanielove/40c1dcac777e64ceeb63d8296d263d6d
相关阅读:
[Luogu P3626] [APIO2009] 会议中心
 杭电 1869 六度分离（求每两个节点间的距离）
杭电 1874 畅通工程续（求某节点到某节点的最短路径）
最短路径模板
 杭电 2544 最短路径
 POJ 1287 Networking (最小生成树模板题）
NYOJ 1875 畅通工程再续（无节点间距离求最小生成树）
POJ 2485 Highways (求最小生成树中最大的边）
杭电 1233 还是畅通工程（最小生成树）
杭电 1863 畅通工程（最小生成树）
原文地址：https://www.cnblogs.com/clor001/p/8042495.html