并查集&MST题集

HDU 1213 How Many Tables

HDU 1272 小希的迷宫

HDU 1325 Is It A Tree?

HDU 1856 More is better

HDU 1102 Constructing Roads

HDU 1232 畅通工程

HDU 2120 Ice_cream's world I

HDU 2122 Ice_cream’s world III

HDU 1233 还是畅通工程

HDU 1863 畅通工程

HDU 1875 畅通工程再续

HDU 1879 继续畅通工程

3371    Connect the Cities

1301 Jungle Roads

1162 Eddy's picture

1198 Farm Irrigation

1598find the most comfortable road  好题！！

1811Rank of Tetris                              

3926 Hand in Hand 

3938 Portal 

2489    Minimal Ratio Tree

4081    Qin Shi Huang's National Road System 

4126    Genghis Khan the Conqueror 

2860 并查集
2144

HDU 1829 A Bug's Life

1558 Segment set 计算几何+并查集★

3461 Code Lock 并查集(有点难想到)★★

HDU 3367 Pseudoforest

2473 Junk-Mail Filter 并查集+设立虚父节点(马甲)★★

3172 Virtual Friends 带权并查集★

3635 Dragon Balls 带权并查集★

3047 Zjnu Stadium 带权并查集★

3038 How Many Answers Are Wrong 种类并查集★★

2818 Building Block 带权并查集★

3234 Exclusive-OR 异或并查集(难)★★★

2121    Ice_cream’s world II 最小树形图(要输出根有点恶心)★★

4009    Transfer water 最小树形图(模板题)★

3311  Dig The Wells 斯坦纳树(状压DP)(模板题)★★

4085 Peach Blossom Spring 斯坦纳树(状压DP)(有可能是森林...)★★★

4253 Two Famous Companies

4263 Red/Blue Spanning Tree

4313 Matrix [最大生成森林]

4424 Conquer a New Region [最大生成森林]

4509 湫湫系列故事——减肥记II [可以用并查集，区间合并]

===================================================================

1258 Agri-Net

1789 Truck History

1287 Networking 简单★

2349 Arctic Network 简单★

1611 The Suspects 并查集★

2377 kruskal★

2524 Ubiquitous Religions 并查集★

2236 Wireless Network 并查集+计算几何★  解题报告

2560 Kruskal 并查集★

1861Kruskal★
3625prim★

POJ 1679 The Unique MST

3522 - Slim Span(基础) 求一颗生成树，让最大边最小边差值最小★

2485 Highways MST中的最长边★

2395最小生成树的最长边★

1751 Highways 求出方案★

POJ-1182 食物链 种类并查集★★

POJ 1456 Supermarket 贪心+区间合并★

POJ-1703种类并查集★
POJ-1988种类并查集★

POJ-1733 Parity game 种类并查集，先要离散化一下，不影响结果★

POJ-1417 True Liars(难) 并查集+DP 种类并查集★★

POJ-2912 Rochambeau(难) baidu的题,很不错...是食物链的加强版.判断裁判比较难想.★★★

POJ 2728 - Desert King

POJ 1639 - Picnic Planning(较难) 顶点度数有限制的最小生成树★★

POJ 3164 Command Network

poj3723好题!!! ★★
poj3228好好题!!! ★★
POJ-1984 Navigation Nightmare二维曼哈顿距离并查集.
===================================================================
【ZOJ】

ZOJ-3261 逆向并查集 ★★

ZOJ-3613 斯坦纳树