And look for the set &mst

"HDU"

1198 Farm Irrigation Base minimum Spanning tree ★

1598 find the most comfortable road enumeration + min spanning tree ★

1811 rank of Tetris and search set + topology sort ★

3926 Hand in Hand with composition ★

3938 Portal offline + and check set ★

2489 Minimal Ratio Tree DFS enumeration combination case + minimum spanning trees ★

4081 Qin Shi Huang ' s national Road System minimum spanning tree +dfs★★

4126 Genghis Khan the Conqueror enumeration + minimum spanning tree +dfs (difficult) ★★★★

2860 and check Set
2144 lcs+ and check set

1829&&poj2492 A Bug ' s life base category and check set ★

1558 Segment Set compute geometry + and check set ★

3461 Code Lock and check set (a little hard to think) ★

3367 pseudoforest max Spanning tree ★

2473 Junk-mail Filter and set + Set virtual parent node (VEST) ★

3172 Virtual Friends with right and check set ★

3635 Dragon Balls take right and check set ★

3047 Zjnu Stadium take right and check set ★

3038 How many Answers is wrong species and check set ★

2818 Building Block with right and check set ★

3234 Exclusive-or/Ji (difficult) ★

2121 Ice_cream ' s World II minimum tree shape (to output roots a bit disgusting) ★

4009 Transfer Water min Tree Chart (template title) ★

3311 Dig the Wells eectilinear (Shape pressure dp) (template title) ★

4085 Peach Blossom Spring eectilinear (like pressure DP) (probably forest ...) ¡ï ★

1970 Ticket to Ride Eectilinear (pressure dp)

4253 Famous Companies

4263 Red/blue Spanning Tree

4313 Matrix [maximum spawning forest]

4424 Conquer a New region [maximum spawning forest]

4509 Series Story--Slimming II [can be used and check set, Interval merger]

===================================================================
"POJ"

1258 the most classic mst★

1789 Truck History minimum Spanning tree ★

1287 Networking Simple ★

2349 Arctic Network Simple ★

1611 the Suspects and check set ★

2377 kruskal★

2524 Ubiquitous Religions and check set ★

2236 Wireless Network and search set + computational geometry ★

2560 Kruskal and check set ★

1861 kruskal★
3625 prim★

1679-the unique MST (base) to determine if MST is unique ★

3522-slim Span (base) for a spanning tree, minimizing the minimum edge difference of the maximum edge ★

2485 Highways MST in the longest side ★

2395 longest side of the minimum spanning tree ★

1751 highways to find out the solution ★

POJ-1182 food chain category and find out ★

POJ 1456 Supermarket greedy + Zone merge ★

POJ-1703 category and check set ★
POJ-1988 category and check set ★

POJ-1733 Parity game category and check set, first to discretization, do not affect the results of ★

POJ-1417 True Liars (difficult) and check set +DP type and check set ★

POJ-2912 Rochambeau (difficult) Baidu's problem, very good ... is an enhanced version of the food chain. Judging the referee is more difficult to think. ★

POJ 2728-desert King (medium) Best rate spanning tree ★

POJ 1639-picnic Planning (more difficult) vertex degree with limited minimum spanning tree ★

POJ 3164-command Network (difficult) minimum tree figure ★

poj3723 Good question!!! ★
poj3228 a good question!!! ★
POJ-1984 Navigation Nightmare Two-dimensional Manhattan distance and check.
===================================================================
"ZOJ"

ZOJ-3261 Reverse and check set ★

ZOJ-3613 Eectilinear

And look for the set &mst