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 = ;

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

 void dfs(int x){
     if(vis[x])
         return ;
     if(g[x].size() != ){
         flag = ;
     }
     vis[x] = true;
     for(int i = ; 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 = ;
     for(int i = ; i <= n ;i++){
         if(!vis[i]){
             flag = ;
             dfs(i);
             if(flag == ){
                 ans++;
             }
         }
     }
     cout<<ans<<endl;
     return ;
 }