并查集小结

来源:互联网 发布:android 数据库缓存 编辑:程序博客网 时间:2024/05/18 01:58

1:基础并查集

HDU1232

HDU1272

HDU3371 最小生成树

HDU3172  字典树加并查集,,map的运用

HDU3080  最小生成树

HDU 2960  有一个坑点就是自己不能和自己重组

2 带权并查集

HDU3234   很好的一道题,用到了异或运算的规律;

HDU3461  这道题,,我感觉自己还是不是很理解。。

HDU3047  带权并查集 。。记录下每个节点到自己祖先的距离,主要要mod300;

HDU 3038 带权的  ,,就是记得变成这种形式(】;

HDU2545  带权记录每个节点离自己祖先的距离

HDU2473  涉及到了并查集的删除,,,但是不能真删,假设题目给出的总节点是N,那么我们的处理方法是吧删除点指向N之后的点,就是虚根。




0 0
原创粉丝点击