POJ1502，MPI Maelstrom（最短路）

没看题，直接看输入输出，猜出了大概就是求1到其他点的最短路径，输出其中的最大者。
然而还是WA了很多次，错了很多奇奇怪怪的东西（不知为啥在POJ刷题经常会遇到这种情况。。。）
注意一下数据的输入与处理吧。
代码如下：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cctype>
using namespace std;
typedef long long ll;
const int maxn=1e2+5;
const int inf=0x3f3f3f3f;
int dis[maxn],map[maxn][maxn];
bool vis[maxn];

int dijkstra(int n)
{
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		dis[i]=map[1][i];
		vis[i]=0;
	}
	vis[1]=1;
	for(int i=1;i<=n;i++)
	{
		int temp=inf;
		int k;
		for(int j=1;j<=n;j++)
			if(!vis[j]&&temp>dis[j])
				temp=dis[k=j];
		if(temp==inf)	break;
		vis[k]=1;
		for(int j=1;j<=n;j++)
			dis[j]=min(dis[j],dis[k]+map[k][j]);
	}
	for(int i=1;i<=n;i++)
		ans=max(ans,dis[i]);
	return ans;
}

int main()
{
	int n; char s[105];
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			map[i][j]=0;
	for(int u=2;u<=n;u++)
	{
		int len,cnt=0;
		int temp;
		for(int i=1;i<=u-1;i++)
		{
			scanf("%s",s);
			if(s[0]=='x')
				map[u][i]=map[i][u]=inf;
			else
			{
				len=strlen(s);
				temp=1;
				for(int j=len-1;j>=0;j--)
				{
					map[u][i]+=(s[j]-'0')*temp;
					temp*=10;
				}
				map[i][u]=map[u][i];
			} 
		}
	}
	printf("%d\n",dijkstra(n));
	return 0;
}