标签：style accept pac bottom 获得 包括 NPU clu class
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 91954 Accepted Submission(s): 39817
题意：给出路口数量和经过每两个路口需要花的时间，给定商店为路口1，赛场为路口N，问从商店到赛场的最短时间。
题解：因为路口数量最多只有100，所以完全可以用floyd算法。
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int inf=0x3f3f3f3f; 4 int n,m; 5 int a[105][105]; 6 void init() { 7 for(int i=0; i<105; i++) { 8 for(int j=0; j<105; j++) { 9 a[i][j]=inf; 10 } 11 a[i][i]=0; 12 } 13 } 14 void floyd() { 15 for(int k=1; k<=n; k++) { 16 for(int i=1; i<=n; i++) { 17 for(int j=1; j<=n; j++) { 18 a[i][j]=min(a[i][j],a[i][k]+a[k][j]); 19 } 20 } 21 22 } 23 } 24 int main() { 25 while(~scanf("%d %d",&n,&m),n+m) { 26 init(); 27 for(int i=0; i<m; i++) { 28 int x,y,z; 29 scanf("%d %d %d",&x,&y,&z); 30 if(z<a[x][y])a[x][y]=a[y][x]=z; 31 } 32 floyd(); 33 printf("%d\n",a[1][n]); 34 35 } 36 return 0; 37 }
标签：style accept pac bottom 获得 包括 NPU clu class
原文地址：https://www.cnblogs.com/fqfzs/p/9904428.html
