点击打开链接
//注意:字符串转换为整数的快捷方法: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;
}
poj 1502 floyd
最新推荐文章于 2022-03-13 18:41:37 发布