FYPPPP的博客

使用并查集：如果找到两个节点的头节点一个的时候，就判断有环。剑指 Offer II 118. 多余的边树可以看成是一个连通且 无环 的 无向 图。给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, bi] 表示图中在 ai 和 bi 之间存在一条边。请找出一条可以删去的边，删除后可使得剩余部分是一个有着 n 个节点的树。如

public class Solution { public static class Element<V> { public V value; public Element(V value) { this.value = value; } } public static class UnionFindSet<V> { public HashMap<V, Ele