Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- bool A[3500][3500];
- int main()
- { int i,n,m,j,k,a,b,s,t;
- cin>>n>>m;
- for(i=0;i<3500;i++)
- for(j=0;j<3500;j++)
- A[i][j]=0;
- for(i=0;i<m;i++)
- { cin>>a>>b;
- a--;
- b--;
- A[a][b]=1;
- A[b][a]=1;
- }
- cin>>s>>t;
- s--;
- t--;
- int d[3500];
- for(i=0;i<3500;i++)
- d[i]=3600;
- d[s]=0;
- int Q[3500],H=0,T=0;
- Q[T]=s;
- while(T>=H)
- { j=Q[H];
- for(k=0;k<n;k++)
- { if(A[j][k]==1 && d[k]==3600)
- { d[k]=d[j]+1;
- Q[++T]=k;
- }
- }
- H++;
- }
- if(d[t]!=3600)
- cout<<d[t];
- else cout<<0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement