- POJ 1679 The Unique MST 判断次小生成树是否等于最小生成树,裸题
- HDU 4081 Qin Shi Huang’s National Road System 类次小生成树
- UVA 10600 ACM Contest and Blackout 次小生成树裸题
- UVA 10462 Is There A Second Way Left? kruskal解决重边的次小生成树
- POJ 3164 Command Network 朱刘算法,最小树形图裸题
- UVA 11183 Teen Girl Squad 最小树形图裸题
- HDU 2121 Ice_cream’s world II 最小树形图+虚根
- HDU 4009 Transfer water 虚根+建图+最小树形图
- UVA 10766 Organising the Organisation 带重边的生成树计数 基尔霍夫矩阵树定理
- SPOJ DETER3 Find The Determinant III 求行列式的秩
- URAL 1627 Join 生成树计数
- HDU 4305 Lightning 计算几何,判断点在线段上,生成树计数
- HDU 4408 Minimum Spanning Tree 连通块+生成树计数
- SPOJ HIGH Highways 生成树计数