在网络中，发送一个包需要知道对方的物理地址，当不知道物理地趣的时候，就要向网络中广播发送对方的IP地址，然后每一台计算会收到这个广播，如果IP和自己的计算对上，就把自己的物理地址发送出去。
现在有n台计算，编号从1到n，现在1号计算向网络中发送广播，问经过多少时间后所有的计算机都会收到这个广播。
输入的网络保证所有的计算机之间是可以相互通信的。
Input
单组测试数据。 第一行有一个整数n(1 <= n <= 100)。 接下来输入一个邻接矩阵A，A的大小是n x n。里面的元素要么是一个非负整数，或者是一个字符x。如果Aiijj是x那么第i台计算机和第j台计算机没有直接相连。否则表示信号在第i台计算机和第j台计算机之间传播需要Aiijj的时间。 自己发给自己是不需要时间的所以对于所有的 1 <= i <= n，Aiiii = 0。输入的网络是一个无向图，所以Aiijj = Ajjii。那么只需要输入矩阵的下三角部分即可。 那么接下来给出n-1行， 第一行有一个整数表示A2211。 第二行有两个整数表示A3311和A3322。 。。。 第n-1行有n-1个整数Ann11,Ann22, Ann33... Annn?1n?1。 0<=Aiijj<=100。
Output
输出一个整数表示答案。
Sample Input
样例输入1
5
50
30 5
100 20 50
10 x x 10
Sample Output
样例输出1
35思路：最短路径里面查找最大数据量即可；字符串与整数数据类型的转化atio()函数；
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define ll long long
const int maxa=1e2+10;
const int inf=0x3f3f3f3f;
int n,ans;
int cost[maxa][maxa],mincost[maxa],used[maxa];
void folyd(){for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cost[i][j]=min(cost[i][j],cost[i][k]+cost[k][j]);for(int i=2;i<=n;i++)ans=max(ans,cost[1][i]); printf("%d\n",ans);
}
void init(){for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(i==j) cost[i][j]=0;else cost[i][j]=inf;
}
int main(){while(~scanf("%d",&n)){init();for(int i=1;i<=n;i++)for(int j=1;j<i;j++){char costa[5];scanf("%s",costa);if(!strcmp(costa,"x")) cost[i][j]=cost[j][i]=inf;else cost[i][j]=cost[j][i]=atoi(costa);;}folyd();}return 0;
}