Submission #9523

#TimeUsernameProblemLanguageResultExecution timeMemory
9523moonrabbit2Your life (kriii2_Y)C++98
1 / 4
16 ms5032 KiB
#include <cstdio> int n,m; int link[1005][1005]; int main() { for(int i=0;i<1000;i++) for(int j=0;j<1000;j++) link[i][j]=-1; scanf("%d %d",&n,&m); for(int i=0,a,b;i<m;i++){ scanf("%d %d",&a,&b); a--;b--; link[a][b]=1; } for(int k=0;k<n;k++){ for(int i=0;i<n;i++){ if(link[i][k]==-1)continue; for(int j=0;j<n;j++){ if(link[k][j]==-1)continue; if(link[i][j]>link[i][k]+link[k][j]||link[i][j]==-1) link[i][j]=link[i][k]+link[k][j]; } } } printf("%d",link[0][n-1]); return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...