C++ 并查集的算法，要怎么理解？

• Z时代
• 2024-01-10
• 分类：IT

函数unite怎么理解，我看不懂，哪个大佬解释一下啊

回答：

equivclass就相当于节点的最远的祖先，可以这么理解吧。比如a的父节点是b,b的父节点是c，c的父节点是自己
那么在这道题中,c.next就是b,b.next就是a,a.next就是0。但是，a,b,c的最远祖先都是c。
那个for循环中，把classA为首的链表上所有节点的最远祖先都设置成了classB，自然也就是合并到后者了

以上是 C++ 并查集的算法，要怎么理解？ 的全部内容， 来源链接： utcz.com/p/191041.html