Advertisement
Guest User

bug life

a guest
Apr 23rd, 2019
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. vector<int>adj[2005];
  5. int visited[2005];
  6. int gen[2005];
  7. int q = 2;
  8. int s ;
  9. void dfs(int n)
  10. {
  11.     if(visited[n]==1)
  12.         return;
  13.     visited[n]=1;
  14.     if(q == 1)
  15.     {
  16.         gen[n]=2;
  17.         q = 2;
  18.     }
  19.     else
  20.     {
  21.         gen[n]=1;
  22.         q = 1;
  23.     }
  24.     for(int i=0; i<adj[n].size(); i++)
  25.     {
  26.         dfs(adj[n][i]);
  27.         if(gen[n]==gen[adj[n][i]])
  28.             s = 1;
  29.     }
  30. }
  31. int main()
  32. {
  33.     int t,k;
  34.     cin>>t;
  35.     for(k=1; k<=t; k++)
  36.     {
  37.  
  38.         int n,m,i,j,u,v;
  39.         cin>>n>>m;
  40.         for(i=1; i<=n; i++)
  41.         {
  42.             visited[i]=0;
  43.             gen[i]=0;
  44.             adj[i].clear();
  45.         }
  46.         q = 2;
  47.         s = 0;
  48.         for(i=0; i<m; i++)
  49.         {
  50.             cin>>u>>v;
  51.             adj[u].push_back(v);
  52.             adj[v].push_back(u);
  53.         }
  54.         dfs(1);
  55.         printf("Scenario #%d:\n",k);
  56.         if(s==1)
  57.             printf("Suspicious bugs found!\n");
  58.         else
  59.             printf("No suspicious bugs found!\n");
  60.     }
  61.  
  62.     return 0;
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement