并查集

来源:互联网 发布:淘宝彩票软件是真的吗 编辑:程序博客网 时间:2024/06/06 01:24

并查集的常见题型
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

原创粉丝点击