Query set & MST question set

[HDU]

1213 how many tables basics and query Sets★

1272 xiaoxi's maze basics and query Sets★

1325 & poj1308 is it a tree? Basic and query set★

1856 more is better basic and query set★

1102 constructing roads basic minimal spanning tree★

1232 smooth engineering foundation and query★

2120 ice_cream's world I Basic and query set★

2122 ice_cream's world III Basic minimal spanning tree★

1233 or smooth engineering basic least Spanning Tree★

1863 smooth engineering basic least Spanning Tree★

1875 smooth engineering rebuild basic minimal spanning tree★

1879 continue to smooth the basic generation tree of the project★

3371 connect the cities simple and minimal spanning tree★

1301 jungle roads basic minimal spanning tree★

1162 Eddy's picture basic minimal spanning tree★

1198 farm irrigation basic minimal spanning tree★

1598
Find the most comfortable road enumeration + minimal spanning tree★★

Solution report

1811
Rank of Tetris and query set + topological sorting★★
Solution report

3926 Hand in Hand same diagram★

3938 portal offline + query set★★

2489 minimal ratio tree DFS enumeration combination + Minimum Spanning Tree★

4081 Qin Shi Huang's national road system Minimum Spanning Tree + DFS★★

4126 Genghis Khan the Conqueror enumeration + minimal spanning tree + DFS (difficult)★★★★

2860 concurrent Query
2144 LCS + and query set

1829 & poj2492 A Bug's Life basic types and query Sets★

1558 Segment Set Calculation ry + query set★

3461 code lock and query set (difficult to think)★★

3367 maximum Spanning Tree of pseudo★

2473 junk-Mail Filter and query set + set up virtual parent node (vest)★★

3172 virtual friends with permission and query set★

3635 dragon bils with permission and query set★

3047 zjnu stadium with permission and query set★

3038 how many answers are wrong types and query Sets★★

2818 building block with permission and query set★

3234 exclusive-or exclusive or parallel query set (difficult)★★★

2121 ice_cream's World II least tree structure (it's disgusting to output the root)★★

4009 Transfer Water minimum tree structure (Template)★

3311 dig the wells stanna tree (pressure DP) (template question)★★

4085 Peach Blossom Spring stanna tree (pressure DP) (may be forest ...)★★★

4253 two famous companies

4263 red/blue Spanning Tree

4313 matrix [maximum forest generation]

4424 conquer a new region [maximum forest generation]

4509 weight loss series Story II [available for use and query sets and merge intervals]

========================================================== ======================================
[Poj]

1258 most classic MST★

1789 truck history Minimum Spanning Tree★

1287 networking is simple★

2349 simple Arctic Network★

1611 the suspects and query the set★

2377 Kruskal★

2524 ubiquitous religions and query set★

2236 wireless network and query set + computational ry★

Solution report

2560 Kruskal and query set★

1861 Kruskal★
3625 prim★

1679-the unique MST (basic) determines whether the MST is unique★

3522-slim span (basic) calculates a spanning tree to minimize the difference between the smallest edge and the smallest edge★

The longest edge in 2485 highways MST★

2395 longest edge of the Minimum Spanning Tree★

1751 highways find the solution★

Types of POJ-1182 food chain★★

Poj 1456 supermarket greedy + interval merge★

POJ-1703
Type and query set★
POJ-1988
Type and query set★

POJ-1733 parity game type and query set, first need to discretization, does not affect the results★

POJ-1417 true liars (hard) and query set + dp type and query set★★

POJ-2912 rochambeau (difficult) Baidu question, very good... is the enhanced version of the food chain. It is difficult to judge the referee.★★★

Poj 2728-desert King (medium) optimal rate Spanning Tree★★

Poj 1639-Picnic planning (difficult) Minimum Spanning Tree with limited vertex degrees★★

Poj 3164-Command Network (hard) minimum tree structure★★

Poj3723 Good question !!!★★
Poj3228 good questions !!!★★
POJ-1984 navigation nightmare 2D Manhattan distance and query set.
========================================================== ======================================
[Zoj]

ZOJ-3261 reverse and query set★★

ZOJ-3613 stanna tree