把我知道的都列出来了。。 简单并查集 1213 How Many Tables 1232 畅通工程 (杭电简单的并查集不是很多) 简单最小生成树 1233 还是畅通工程 1863 畅通工程 1874 畅通工程再续 1875 继续畅通工程 1162 Eddy's picture 1102 Constructing Roads 1301 Jungle Roads (可以通过最小生成树练习并查集) 稍微有点难度并查集 1272 小希的迷宫 1325 Is It A Tree? 1856 More is better 有点难度的并查集 1116 Play on Words 1829 A Bug's Life 1198 Farm Irrigation 3635 Dragon Balls 2473 Junk-Mail Filter 3172 Virtual Friends 3047 Zjnu Stadium 3038 How Many Answers Are Wrong 1558 Segment set 1598 find the most comfortable road 3461 Code Lock 2818 Building Block 3367 Pseudoforest 3234 Exclusive-OR
并查集的总结网上比较少,我做也的时候没留下什么总结!
建议百度一下并查集,然后会出来好多oj题号用并差集解决的题目,然后 去练!不一定非要做 杭电上的题目不是吗?
如果你是算法刚入门,建议刷usaco上的题目!
good luck!