答案 0 :(得分：7)
答案 1 :(得分：4)
答案 2 :(得分：3)
答案 3 :(得分：2)
答案 4 :(得分：2)
答案 5 :(得分：2)
答案 6 :(得分：1)
我刚刚浏览了一篇关于“Disjoint Sets”的wiki文章，它使用的术语是“路径压缩”。
摘录：
... 第二个改进，称为路径 压缩，是一种扁平化的方式 每当树的结构 查找用于它。这个想法就是这样 在到根的路上访问的每个节点 节点也可以直接连接 到根节点;他们都分享 同一代表。为此， 因为Find递归地遍历了 树，它改变每个节点的父节点 引用指向它的根 找到。由此产生的树很多 奉承，加快未来的运营 不仅在这些元素上，而且在于 那些引用它们，直接或 间接的。
答案 7 :(得分：0)
答案 8 :(得分：0)
答案 9 :(得分：0)