无向图的环路问题

1.无向图求是否存在环路

Union-find算法实现判断环路

具体做法

举个例子

现在有无向图存在环路 0-1-2-0

有三组关系连接 0-1 0-2 1-2

用一个集合加入每个关系的点

1. 0-1 {0， 1}

2. 0-2 {0，1，2}

3. 1-2 两个点在集合中都存在，说明存在环路

   关系无重复（无向图）

#include <iostream>
#include <set>
using namespace std;
int main() {
   
    int n;
    cin >> n;
    set<int> s;
    for (int i = 0; i < n