1213 How Many Tables 基礎並查集★
1272 小希的迷宮 基礎並查集★
1325&&poj1308 Is It A Tree? 基礎並查集★
1856 More is better 基礎並查集★
1102 Constructing Roads 基礎最小生成樹★
1232 暢通工程 基礎並查集★
2120 Ice_cream's world I 基礎並查集★
2122 Ice_cream’s world III 基礎最小生成樹★
1233 還是暢通工程 基礎最小生成樹★
1863 暢通工程 基礎最小生成樹★
1875 暢通工程再續 基礎最小生成樹★
1879 繼續暢通工程 基礎最小生成樹★
3371 Connect the Cities 簡單最小生成樹★
1301 Jungle Roads 基礎最小生成樹★
1162 Eddy's picture 基礎最小生成樹★
1198 Farm Irrigation 基礎最小生成樹★
1598 find the most comfortable road 枚舉+最小生成樹★★
1811 Rank of Tetris 並查集+拓撲排序★★
3926 Hand in Hand 同構圖★
3938 Portal 離線+並查集★★
2489 Minimal Ratio Tree dfs枚舉組合情況+最小生成樹★
4081 Qin Shi Huang's National Road System 最小生成樹+DFS★★
4126 Genghis Khan the Conqueror 枚舉+最小生成樹+DFS(難)★★★★
2860 並查集2144 LCS+並查集
1829&&poj2492 A Bug's Life 基礎種類並查集★
1558 Segment set 計算幾何+並查集★
3461 Code Lock 並查集(有點難想到)★★
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)(有可能是森林...)★★★
1970 Ticket to Ride 斯坦納樹(狀壓DP)
4253 Two Famous Companies
4263 Red/Blue Spanning Tree
4313 Matrix [最大生成森林]
4424 Conquer a New Region [最大生成森林]
4509 湫湫系列故事——減肥記II [可以用並查集,區間合併]
===================================================================【POJ】
1258 最經典的MST★
1789 Truck History 最小生成樹★
1287 Networking 簡單★
2349 Arctic Network 簡單★
1611 The Suspects 並查集★
2377 kruskal★
2524 Ubiquitous Religions 並查集★
2236 Wireless Network 並查集+計算幾何★
2560 Kruskal 並查集★
1861 Kruskal★3625 prim★
1679 - The Unique MST(基礎) 判斷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 斯坦納樹