几个操作find(u) 查找一个元素 u 的 root。 其中向上的过程可能会有多个层级,由于我们找到了最后的 root,通过root[u]=find(root[u])这个方法可以避免后续遍历过多的层级。join(start,end) 把两个节点关联在一起。 首先查询两个点的 root 点,如果相同则不用关联不关联则将查询到的 2 个 root 点关联起来。 注意的是不能直接讲 start 和 end 关联在一起(因为我们构造的都是一个全部指向 root 的有向图,此时 start 会有两个指向,原有 start 节点和 end 节点(用数组存储的话只...