Floyd算法，输出点x到y的最小距离

//Floyd算法，输出点x到y的最小距离
#include<iostream>
using namespace std;
const int maxn=10001,maxm=1000001;
#define zhf 100000000
int d[maxn][maxn],a[maxn][maxn],p[maxn];
int main(){
    int i,j,k,m,n;
    cin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(i!=j)d[i][j]=d[j][i]=zhf;
    for(i=1;i<=m;i++){
        int x,y,z;
        cin>>x>>y>>z;
        d[x][y]=d[y][x]=z;
    }
    for(k=1;k<=n;k++)    
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                if(d[i][j]>d[i][k]+d[k][j])
                    d[i][j]=d[i][k]+d[k][j];
    int x,y;
    while(cin>>x>>y){
        cout<<d[x][y]<<endl;
    }
    
    return 0;
}