Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int main()
- {
- int n,m,i,j;
- int a,b;
- while(~scanf("%d %d",&n,&m))
- {
- int tab[n+1][n+1];
- for(i=0;i<=n;i++)
- for(j=0;j<=n;j++)
- tab[i][j]=0;
- for(i=0;i<m;i++)
- {
- scanf("%d %d",&a,&b);
- tab[a][b]=1;
- tab[b][b]=1;
- tab[a][a]=1;
- }
- scanf("%d %d",&a,&b);
- for(i=1;i<=n;i++)
- {
- if(tab[a][i]==1)
- {
- for(j=1;j<=n;j++)
- if(tab[i][j]==1)
- tab[a][j]=1;
- }
- }
- if(tab[a][b]==1)
- printf("Yes!!!\n");
- else
- printf("No!!!\n");
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement