POJ - 1502 MPI Maelstrom（Flody）

POJ - 1502 MPI Maelstrom

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 110, INF = 0x3f3f3f3f; 
int e[N][N];
int main()
{
    int n;cin>>n;
    for(int i=1;i<=n;i++)
		for(int j=1;j<=i;j++)
		{
			if(i==j) e[i][j]=0;
			else
			{
				string s;cin>>s;
				if(s=="x") e[i][j]=e[j][i]=INF;
				else e[i][j]=e[j][i]=atoi(s.c_str());//stoi编译错误
			}
		}
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			if(e[i][k]!=INF)
				for(int j=1;j<=n;j++)
					if(e[i][j]>e[i][k]+e[k][j])
						e[i][j]=e[i][k]+e[k][j];
	int ans=0;
	for(int i=1;i<=n;i++) ans=max(ans,e[1][i]);
	cout<<ans<<endl;
	return 0;
}