E.Cyclic Components

题目

题意:
给你一个图，问这个图中有多少个环(这里的环指的是每个点的入度和出度都为1的环)

思路:
并查集判环，(找其是否在一个集合内)，把每个点的出度和入度记录下来。再把一个集合内的所有元素(也就是这个子连通图)放入一个vector数组内，判断这个集合内的元素的出度和入度之和是否为2，以作为判环条件。
AC代码

#include <bits/stdc++.h>
using namespace std;
#define NewNode (ListNode *)malloc(sizeof(ListNode))
#define Mem(a,b) memset(a,b,sizeof(a))
const int N = 2e5 + 50;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-10;
const unsigned long long mod = 998244353;
const int II = 3.1415926535;
typedef long long ll;
typedef unsigned long long ull;
typedef pair <int,int> pii;
int n,m,arr[N],sum;
map<int,int> mp;
vector<int>v[N];
int Find(int x)
{
    if(x == arr[x])
        return x;
    return arr[x] = Find(arr[x]);
}
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin >> n >> m;
    for(int i = 1;i <= n;i++)
        arr[i] = i;
    for(int i = 0;i < m;i++)
    {
        int a,b;
        cin >> a >> b;
        mp[a]++;//入度
        mp[b]++;//出度，入度出度之和为2
        if(Find(a) != Find(b))//并查集判断其是否为一个集合
        {
            if(Find(a) > Find(b))
                arr[Find(b)] = Find(a);
            else
                arr[Find(a)] = Find(b);
            //依据大小，把题目并为一个集合，因为他们联通
        }
    }
    for(int i = 1;i <= n;i++)
        v[Find(i)].push_back(i);//把每一个集合的元素压入其中
    for(int i = 1;i <= n;i++)
    {
        if(v[i].size() >= 3)//至少3个点才能形成环
        {
            for(int j = 0;j < v[i].size();j++)
            {
                if(mp[v[i][j]] != 2)
                    break;
                if(j == v[i].size() - 1)
                    sum++;
            }
        }
    }
    cout << sum << endl;
}