2022/10/24----------2022/10/29
目录
2.每个节点到根节点的距离--------绑定到每个元素上。
一、操作
1.合并集合
2.查询某个元素的祖宗节点
模板:7-2 并查集【模板】(题解)_星河边采花的博客-CSDN博客
二、维护信息类型
1.记录每个集合的大小--------绑定到根节点。
2.每个节点到根节点的距离--------绑定到每个元素上。
带权法(相关性思想)
例题:食物链 (并查集)_星河边采花的博客-CSDN博客_并查集食物链
用每个点到根节点的距离来区别点的种类。
扩展域法(枚举思想)
三、例题
1.并查集二维变一维 格子游戏_星河边采花的博客-CSDN博客
2.并查集加01背包 搭配购买_星河边采花的博客-CSDN博客
3.并查集加离散化 程序自动分析 (不保序离散化+并查集)_星河边采花的博客-CSDN博客
4.并查集维护到根节点距离 银河英雄传说 (并查集保存到根节点距离)_星河边采花的博客-CSDN博客
5.带边权的并查集 奇偶游戏_星河边采花的博客-CSDN博客