Advertisement
lily09290110

DFS單向圖論b290

May 4th, 2015
235
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.52 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3. {
  4.     int n,m,i,j;
  5.     int a,b;
  6.     while(~scanf("%d %d",&n,&m))
  7.     {
  8.         int tab[n+1][n+1];
  9.         for(i=0;i<=n;i++)
  10.             for(j=0;j<=n;j++)
  11.                 tab[i][j]=0;
  12.         for(i=0;i<m;i++)
  13.         {
  14.             scanf("%d %d",&a,&b);
  15.             tab[a][b]=1;
  16.             tab[b][b]=1;
  17.             tab[a][a]=1;
  18.         }
  19.         scanf("%d %d",&a,&b);
  20.         for(i=1;i<=n;i++)
  21.         {
  22.             if(tab[a][i]==1)
  23.             {
  24.                 for(j=1;j<=n;j++)
  25.                     if(tab[i][j]==1)
  26.                         tab[a][j]=1;
  27.             }
  28.         }
  29.         if(tab[a][b]==1)
  30.             printf("Yes!!!\n");
  31.         else
  32.             printf("No!!!\n");
  33.     }
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement