1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 3 #define pb push_back 4 #define maxn 100 5 using namespace std; 6 7 vector<int> m[maxn]; 8 int vis[maxn]; 9 10 void addnode(int i,int j) 11 { 12 m[i].pb(j);m[j].pb(i); 13 } 14 15 bool dfs(int i,int pa) 16 { 17 if(vis[i] == 1) return true;//have judged 18 if(vis[i] == -1) return false;//is judging 19 vis[i] = -1; 20 _for(j,0,m[i].size()) 21 if(m[i][j]!=pa && !dfs(m[i][j],i)) 22 return false; 23 vis[i] = 1; 24 return true; 25 } 26 27 bool haveRing() 28 { 29 memset(vis,0,sizeof(vis)); 30 _for(i,0,maxn) 31 if(!dfs(i,-1)) 32 return true; 33 return false; 34 } 35 36 int main() 37 { 38 addnode(5,1); 39 addnode(1,2); 40 addnode(2,3); 41 addnode(3,4); 42 // addnode(2,2); 43 // addnode(2,4); 44 cout << haveRing() << endl; 45 return 0; 46 }