根本的思想其实就是在加入一条边之前 如果两个点已经是同一个根了
那么加入这条边一定会是形成循环的 所以对于每一条边来说
先判断这两个点是否是同一个根 如果不是 继续加入 如果是直接返回
这道题除了并查集本身的部分主要是多了两个函数和要计入入度情况
当一个点的入度为2时就说明这个点可能要进行删除边的操作了
这时分两种情况 入度的点造成了成环或者没有造成成环
所以要检测
如果不算上这条边 其他的没有成环那么就直接删除
删除最后添加这条边的操作 由反向遍历放入vec中来实现
如果不算上这条边 还成环了 直接删除另一条边就可以了
最后如果没有入度为2的情况 说明当前一定成环了 之间删掉导致成环的边就可以了