21天编程打卡活动Day4

日期： 2024.10.27
题目：

解题思路：
核心思想是使用并查集来检测图中是否存在环。在树中添加一条边后，如果这条边形成了环，那么删除这条边将使图重新变成树。算法的步骤如下：
1.初始化一个数组 set 来存储每个节点的父节点信息。如果一个节点没有父节点（即它是其所在连通分量的根节点），则该节点的 set 值设为 -1。
2.遍历每一条边，使用并查集的 find 操作来找到两个端点的根节点。
3.如果两个端点的根节点相同，说明这两个端点已经在同一个连通分量中，添加这条边会形成环，此时可以停止遍历。
4.如果两个端点的根节点不同，说明它们不在同一个连通分量中，可以使用并查集的 union 操作将它们合并。
5.当找到形成环的边时，记录这条边的两个端点，并在最后返回这条冗余边。
代码：