摘要：
并查集 里面主要的函数是Union和findfather两个 Union的注意事项 Union只在确定两者原先不需要同一个根，新增加了链接的情况下使用。不然会出现环（一个链条上面的第n个节点连到了头） Union的作用是，发现a和b不一样以后，把a的根节点与b的根节点连在一起。连在一起的是两个的根！ 阅读全文
|
摘要：
并查集 里面主要的函数是Union和findfather两个 Union的注意事项 Union只在确定两者原先不需要同一个根，新增加了链接的情况下使用。不然会出现环（一个链条上面的第n个节点连到了头） Union的作用是，发现a和b不一样以后，把a的根节点与b的根节点连在一起。连在一起的是两个的根！ 阅读全文
|