codeforces E. Cyclic Components

题目链接如下：
http://codeforces.com/contest/977/problem/E

题目大意是说：

给你一个无向图，让你寻找该图中能够形成的环有多少个。

试着分析一下，如果要形成环，那么每一个节点的特点是什么？会发现，每一个节点的度为2，所以思路就是，建立一个图，通过搜索，保存路径，判断每一个节点的度即可。困难的地方在于：如何建立图以及如何搜索

代码如下：

#include<bits/stdc++.h>
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()
{
    cin>>n>>m;
    for(int 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])
        {
            bool flag=false;
            rd.clear();
            dfs(i);
            for(int j=0;j<rd.size();j++)
            {
                if(G[rd[j]].size()!=2)
                {
                    flag=true;
                    break;
                }
            }
            if(!flag)
            ans++;

        }
    }
    printf("%lld
",ans);

    return 0;
}

难点的解决方法：
通过vector建立动态数组，把每一个点与谁相邻存到数组中。通过判断有一个点与之相连，判断边的个数

通过dfs，以一个节点开始进行搜索，将路径中的所有点都找出，并且保存路径，判断即可。