并查集的常见题型
1.连通块问题 hdoj 1232 1213 1272
判断是否联通,或者连通块个数
2.判断是否成环 hdoj 2120
3.记录书的节点数 hdoj 1856 5606 codeforces 744A
4.并查集+枚举 hdoj 1598 5631
5.并查集删点hdoj 2043
6.删边——一般采用逆序建图 hdoj 4496
7.移动并记录整棵子树 hdoj 3635 poj 1988
8.带权并查集 poj1182 1073 codeforces 766D 776D
并查集
最新推荐文章于 2024-09-14 20:30:05 发布