POJ1502---MPI Maelstrom （最短路：题意杀）

【题目来源】：https://vjudge.net/problem/POJ-1502
【题意】
传讯信息，从第一台装置传入其余各个装置，并且尽可能距离小。然后求出最大的一个。。。。
【思路】
简单的迪杰斯特拉算法就可以过。。但是，主要还是输入的时候。。一不小心被坑了十几发。。。明明输入对了，，但就是过不去。。最后，，弱弱只好用了atoi函数，过了、、、（尴尬到死。。。）
【代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int INF=0x3f3f3f3f;
int d[110];
int w[110][110];
bool vis[102];
int n;
void djs()
{
    for(int i=1; i<=n; i++)
    {
        d[i]=w[1][i];
        vis[i]=0;
    }
    for(int i=1; i<=n; i++)
    {
        int m=INF,x=-1;
        for(int j=1; j<=n; j++)
        {
            if(!vis[j]&&d[j]<m)
            {
                m=d[x=j];
            }
        }
        if(x!=-1)
        {
            vis[x]=1;
            for(int j=1; j<=n; j++)
            {
                if(!vis[j]&&d[j]>d[x]+w[x][j])
                    d[j]=d[x]+w[x][j];
            }
        }
    }
    int maxx=-INF;
    for(int i=1; i<=n; i++)
    {
        if(d[i]>maxx)
            maxx=d[i];
    }
    printf("%d\n",maxx);
}
int main()
{
    scanf("%d%*c",&n);
    w[1][1]=0;
    for(int i=2; i<=n; i++)
    {
        w[i][i]=0;
       for(int j=1;j<i;j++)//输入
       {
            char s[10];
            scanf("%s",s);
            if(strcmp(s,"x")==0)
                w[i][j]=w[j][i]=INF;
            else
                w[i][j]=w[j][i]=atoi(s);
       }

    }
    djs();
}