技术栈
扩展域
h_a_o777oah
3 小时前
数据结构
·
c++
·
算法
·
acm
·
并查集
·
扩展域
·
逻辑建模
【算法专项】扩展域并查集：原理详解及解决大部分种类并查集问题（洛谷P5937 P2024 C++代码）
我们平时经常能碰到要处理很多个对象之间的关系，而且这种关系往往带有可传递性，比如朋友的朋友是朋友，朋友的敌人也是敌人，而敌人的敌人就是朋友。而这就是属于种类并查集的问题了，我们可以用带权并查集取模来解决。但是我们其实还能用另一个更加好理解的办法来解决，那就是扩展域并查集。
我是有底线的