hdu 3560(dfs判环）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3560

思路：dfs判环，这里成环的条件是环中的每个点的出度和入度都为1，因此dfs的时候只须判断的相连的每个点的size()==2即可。

ps:为防暴栈手动开栈：#pragma comment(linker,"/STACk:10240000,10240000")

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
#define MAXN 100100
#pragma comment(linker,"/STACk:10240000,10240000")
vector<int>map[MAXN];
bool mark[MAXN];
int n,m,cnt1,cnt2;
bool flag;

void dfs(int u){
   mark[u]=true;
   if(map[u].size()!=2)flag=false;
   for(int i=0;i<map[u].size();i++){
      int v=map[u][i];
      if(!mark[v])dfs(v);
   }
}

int main(){
   int u,v;
   while(~scanf("%d%d",&n,&m)&&(m+n)){
      cnt1=cnt2=0;
      for(int i=0;i<n;i++)map[i].clear();
      for(int i=1;i<=m;i++){
         scanf("%d%d",&u,&v);
         map[u].push_back(v);
         map[v].push_back(u);
      }
      memset(mark,false,sizeof(mark));
      for(int i=0;i<n;i++){
         flag=true;
         if(!mark[i]){ dfs(i);cnt1++;if(flag)cnt2++; }
      }
      printf("%d %d\n",cnt1,cnt2);
   }
   return 0;
}