the running man 【NOJ】

链接：http://acm.nbut.cn/Problem/view.xhtml?id=1137

很裸的最短路问题我用的floyd算法，可以用迪杰斯特拉，我这里只是想熟悉一下floyd

但不知怎么的赋值权值时候map[a][b]和map[b][a]不能算相等

难道不是无向图？？

我不清楚，你们谁来看看，解释下

#include <iostream>
#include <stdio.h>
#define maxn 999999
using namespace std;
int min(int a,int b)
{
    return a>b?b:a;
}
int map[110][110];
 int main()
 {
     char a,b,z;
     int c,n,m,x,y,i,j,k;
     while(cin>>m>>n)
     {
        for(i=0;i<105;i++)
        for(j=0;j<105;j++)
        map[i][j]=maxn;
        for(i=0;i<105;i++)
        map[i][i]=0;
        for(i=0;i<n;i++)
        {
            cin>>a>>b>>c;
            map[a-'A'][b-'A']/*=map[b-'A'][a-'A']*/=c; //这里注释掉之后就过了，不注释就WA
        }
        for(k=0;k<m;k++)
        {
            for(i=0;i<m;i++)
            {
            for(j=0;j<m;j++)
            map[i][j]=min(map[i][j],map[i][k]+map[k][j]);
            }
        }
        for(i=1;i<m;i++)

        {
        z=i+'A';
        if(map[0][i]!=maxn)
        cout<<'A'<<" "<<z<<" "<<map[0][i]<<endl;
        else
        cout<<'A'<<" "<<z<<" "<<"No"<<endl;
        }
     }
 }