Codeforces 479【E】div3

题目链接：http://codeforces.com/problemset/problem/977/E

题意：就是给你相连边，让你求图内有几个环。

题解：我图论很差，一般都不太会做图论的题。QAQ看官方题解过的。大概就是如果这是一个环的话，每一个点的度数都应该是2才对，根据这个进行dfs做标记。

就算是个简单图论，看到还是会一脸懵逼。QWQ。以后还是会多多写dfs和图论啦。不过个人还是更喜欢数论什么的。

#include<iostream>
#include<vector>
using namespace std;
const int maxn = 200005;

vector<int> g[maxn];
bool vis[maxn];
int flag;

void dfs(int x){
    if(vis[x])
        return ;
    if(g[x].size() != 2){
        flag = 1;
    }
    vis[x] = true;
    for(int i = 0; i < g[x].size() ;i++){
        dfs(g[x][i]);
    }
    
}

int main(){
    int n,m;
    cin>>n>>m;
    while(m--){
        int x,y;
        cin>>x>>y;
        g[x].push_back(y);
        g[y].push_back(x);
    }
    int ans = 0;
    for(int i = 1; i <= n ;i++){
        if(!vis[i]){
            flag = 0;
            dfs(i);
            if(flag == 0){
                ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}