HDOJ图论题

【HDU】

1. 1213 How Many Tables 基础并查集★

2. 1272 小希的迷宫 基础并查集★

3. 1325&&poj1308 Is It A Tree? 基础并查集★

4. 1856 More is better 基础并查集★

5. 1102 Constructing Roads 基础最小生成树★

6. 1232 畅通工程 基础并查集★

7. 1233 还是畅通工程 基础最小生成树★

8. 1863 畅通工程 基础最小生成树★

9. 1875 畅通工程再续 基础最小生成树★

10. 1879 继续畅通工程 基础最小生成树★

11. 3371 Connect the Cities 简单最小生成树★

12. 1301 Jungle Roads 基础最小生成树★

13. 1162 Eddy's picture 基础最小生成树★

14. 1198 Farm Irrigation 基础最小生成树★

15. 1598 find the most comfortable road 枚举+最小生成树★★

16. 1811 Rank of Tetris 并查集+拓扑排序★★

17. 3926 Hand in Hand 同构图★

18. 3938 Portal 离线+并查集★★

19. 2489 Minimal Ratio Tree dfs枚举组合情况+最小生成树★

20. 4081 Qin Shi Huang's National Road System 最小生成树+DFS★★

21. 4126 Genghis Khan the Conqueror 枚举+最小生成树+DFS(难)★★★★

22. 1829&&poj2492 A Bug's Life 基础种类并查集★

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

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

25. 3367 Pseudoforest 最大生成树★

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

27. 3172 Virtual Friends 带权并查集★

28. 3635 Dragon Balls 带权并查集★

29. 3047 Zjnu Stadium 带权并查集★

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

31. 2818 Building Block 带权并查集★

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

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

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

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

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

37. 2586 How far away ？ LCA★

38. 2874 Connections between cities LCA★

39. 3486 Interviewe RMQ★

40. 2888 Check Corners 二维RMQ★

41. 3183 A Magic Lamp RMQ(有点难想到,有点难联系到RMQ)★★