神棍节献礼之——TJU1111 MPI Maelstrom（最短路）

我用的floyd，很水，直接整。天大OJ的这个神棍题很有爱……

原题链接：http://acm.tju.edu.cn/toj/showp1111.html

代码：

#include<cstdio>#include<cstring>#include<cstdlib>#define N 101#define MAX 1<<29int main(){char ch[10];int n,i,j,k,max,mat[N][N];while(~scanf("%d",&n)){memset(mat,0,sizeof(mat));for(i=2;i<=n;i++){for(j=1;j<i;j++){scanf("%s",ch);if(ch[0]!='x')mat[i][j]=mat[j][i]=atoi(ch);else mat[i][j]=mat[j][i]=MAX;}}for(k=1;k<=n;k++){for(i=1;i<=n;i++){for(j=1;j<=n;j++)if(mat[i][k]+mat[k][j]<mat[i][j])mat[i][j]=mat[i][k]+mat[k][j];}}for(max=-1,i=2;i<=n;i++){if(mat[1][i]>max)max=mat[1][i];}printf("%d\n",max);}return 0;}