摘要：
并查集 里面主要的函数是Union和findfather两个 Union的注意事项 Union只在确定两者原先不需要同一个根，新增加了链接的情况下使用。不然会出现环（一个链条上面的第n个节点连到了头） Union的作用是，发现a和b不一样以后，把a的根节点与b的根节点连在一起。连在一起的是两个的根！ 阅读全文
posted @ 2020-02-22 23:58
ltx_zero
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号