生成树专题总结
POJ 1679 The Unique MST 判断次小生成树是否等于最小生成树，裸题 HDU 40 …
（UVA – 10600）ACM Contest and Blackout （Prim+次小生成树）
题意 求最小生成树与次小生成树 题解 因为点比较少，所以我们可以直接选择较为方便得到每队结点之间最小 …
LA-5713 Qin Shi Huang’s National Road System（类次小生成树）
题意 n座城市，每座城市有一个坐标（x,y），以及一个人口值（z），任意两个城市之间可以修路，距离为 …
生成树相关问题
两个性质 切割性质 假定所有边权均不相同。 设S为既非空集也非全集的V的子集，边e是满足一个端点在S …
K – The Unique MST（次小生成树）
Given a connected undirected graph, tell if its mi …
M – 畅通工程再续（之切水题真爽）
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过 …
J – Borg Maze （bfs+K树（P树））
The Borg is an immensely powerful race of enhanced …
I – Agri-Net
Farmer John has been elected mayor of his town! On …
H – Highways
The island nation of Flatopia is perfectly flat. U …
prim的邻接表（STL）实现
https://www.cnblogs.com/dzkang2011/p/prim_1.html # …