poj 1502 floyd

点击打开链接
//注意：字符串转换为整数的快捷方法：atoi
//floyd
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int INF=1e8;
const int maxn=100+5;
int G[maxn][maxn];
int v;
int main()
{
    while(scanf("%d",&v)==1)
    {
        for(int i=1;i<=v;i++)
         for(int j=1;j<=v;j++)
              if(i==j) G[i][j]=0;
              else G[i][j]=INF;
    for(int i=2;i<=v;i++)
         for(int j=1;j<i;j++)
             {
                char str[10];
                scanf("%s",str);
                if(str[0]!='x') G[j][i]=G[i][j]=min(G[i][j],atoi(str));              //字符串转整数
             }
    for(int k=1;k<=v;k++)
        for(int i=1;i<=v;i++)
             for(int j=1;j<=v;j++)
                  if(G[i][k]<INF&&G[k][j]<INF) G[i][j]=min(G[i][j],G[i][k]+G[k][j]);
    int m=-1;
        for(int j=1;j<=v;j++)
             m=max(m,G[1][j]);
    printf("%d\n",m);
    }
    return 0;
}