codeforces E. Cyclic Components

题目链接：E. Cyclic Components

题目意思：

给n个顶点 m条边 就是一个无向图。问有几个环。给的无向图只有单环。

思路：

给的数据比较大，不能用邻接矩阵要用邻接表。只有单环，，那么该环上的点的度都必须是2。就从头搜索，走过的标记掉就行。把路径存到rd里面，然后搜素结束后查找rd中的点的度，如果都是说明这是单环。ans++。搜素一遍过去就得到结果了。

代码

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<vector> 
using namespace std;
const int MAX = 210000;
vector<int>G[MAX];
vector<int>rd;
int vis[MAX], n, m;
long long ans = 0;
void build() {
    int  i, j;
    cin >> n >> m;
    for (i = 0; i<m; ++i) {
        int s, t;
        cin >> s >> t;
        G[s].push_back(t);
        G[t].push_back(s);
    }
}
void dfs(int x) {
    vis[x] = 1;
    rd.push_back(x);
    for (int i = 0; i<G[x].size(); ++i) {
        if (!vis[G[x][i]])dfs(G[x][i]);
    }
}
int main()
{
    memset(vis, 0, sizeof(vis));
    build();
    for (int i = 1; i <= n; ++i)
    {
        if (!vis[i]) {
            rd.clear();
            dfs(i);
            bool flag = true;
            for (int j = 0; j<rd.size(); ++j)
                if (G[rd[j]].size() != 2) {
                    flag = false;
                    break;
                }
            if (flag)ans++;
        }
    }
    cout << ans;
    return 0;
}