最小生成树+并查集题目列表.docx
版权申诉
174 浏览量
2024-01-19
00:07:43
上传
评论
收藏 36KB DOCX 举报
1. =============================以下是最小生成树+并查集
======================================
2. 【HDU】
3. 1213 How Many Tables 基础并查集★
4. 1272 小希的迷宫 基础并查集★
5. 1325&&poj1308 Is It A Tree? 基础并查集★
6. 1856 More is better 基础并查集★
7. 1102 Constructing Roads 基础最小生成树★
8. 1232 畅通工程 基础并查集★
9. 1233 还是畅通工程 基础最小生成树★
10. 1863 畅通工程 基础最小生成树★
11. 1875 畅通工程再续 基础最小生成树★
12. 1879 继续畅通工程 基础最小生成树★
13. 3371 Connect the Cities 简单最小生成树★
14. 1301 Jungle Roads 基础最小生成树★
15. 1162 Eddy's picture 基础最小生成树★
16. 1198 Farm Irrigation 基础最小生成树★
17. 1598 find the most comfortable road 枚举+最小生成树★★
18. 1811 Rank of Tetris 并查集+拓扑排序★★
19. 3926 Hand in Hand 同构图★
20. 3938 Portal 离线+并查集★★
21. 2489 Minimal Ratio Tree dfs 枚举组合情况+最小生成树★
22. 4081 Qin Shi Huang's National Road System 最小生成树+DFS★★
23. 4126 Genghis Khan the Conqueror 枚举+最小生成树+DFS(难)★★★★
24.
25. 1829&&poj2492 A Bug's Life 基础种类并查集★
26. 1558 Segment set 计算几何+并查集★
27. 3461 Code Lock 并查集(有点难想到)★★
28. 3367 Pseudoforest 最大生成树★
29. 2473 Junk-Mail Filter 并查集+设立虚父节点(马甲)★★
30. 3172 Virtual Friends 带权并查集★
31. 3635 Dragon Balls 带权并查集★
32. 3047 Zjnu Stadium 带权并查集★
33. 3038 How Many Answers Are Wrong 种类并查集★★
34. 2818 Building Block 带权并查集★
35. 3234 Exclusive-OR 异或并查集(难)★★★
36. 2121 Ice_cream’s world II 最小树形图(要输出根有点恶
心)★★
37. 4009 Transfer water 最小树形图(模板题)★
38. 3311 Dig The Wells 斯坦纳树(状压 DP)(模板题)★★
39. 4085 Peach Blossom Spring 斯坦纳树(状压 DP)(有可能是森
林...)★★★
40.
41. 2586 How far away ？ LCA★
剩余13页未读，继续阅读
资源评论
