MPI Maelstrom---poj1502（最短路模板）

题目链接：http://poj.org/problem?id=1502

题意：求从处理器1到其它处理器所需的最少时间是多少；

输入是下三角，如果是x表示A【i】【j】不能直接联系；

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
#define N 110
#define INF 0xfffffff
int maps[N][N], n;
void floyd()
{
    for(int k=; k<=n; k++)
        for(int i=; i<=n; i++)
            for(int j=; j<=n; j++)
            {
                maps[i][j]=min(maps[i][k]+maps[k][j], maps[i][j]);
            }
}
int main()
{
    while(scanf("%d", &n)!=EOF)
    {
        memset(maps, , sizeof(maps));
        for(int i=; i<=n; i++)
        {
            for(int j=; j<i; j++)
            {
                char s[];
                scanf("%s", s);
                if(s[]=='x')
                    maps[i][j] = maps[j][i] = INF;
                else
                {
                    int num = ;
                    for(int k=; s[k]; k++)
                        num = num* + s[k]-'';
                    maps[i][j] = maps[j][i] = num;
                }
            }
        }
        floyd();
        int Max=;
        for(int i=; i<=n; i++)
            Max = max(Max, maps[][i]);
        printf("%d\n", Max);
    }
    return ;
}