杭电ACM2544（最短路径）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544
题目大意：中文题目
解题思路：简单的最短路径问题，Dijstra或者Floyd算法都可以解决，这里我使用Floyd算法。
AC代码：

#include <iostream>
using namespace std;
#define INF 2000000
int main()
{
    int n,m;
    int f[105][105];
    int a,b,c;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)break;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                f[i][j] = INF;
                if(i==j)f[i][j] = 0;
            }
        }
        for(int i=0;i<m;i++)
        {
            cin>>a>>b>>c;
            if(c<f[a][b])f[a][b] = f[b][a] = c;
        }
        for(int k=1;k<=n;k++)
        {
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=n;j++)
                {
                    if((f[i][k]+f[k][j])<f[i][j])
                        f[i][j] = f[i][k]+f[k][j];
                }
            }
        }
        cout<<f[1][n]<<endl;
    }
    return 0;
}

这次严格按照Floyd算法模板写，1A