floyd

感谢每一位帮助我的人，谢谢你们！

#include<iostream>
#include<cstdio>
using namespace std;

const int maxn = 205;
const int INF = 999999999;
int a[maxn][maxn];


int main()
{
    int i, j,n,m,q;
    while(scanf("%d%d",&n,&m)==2)
    {
        if(n==0&&m==0) break;

    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
           {    if(i==j) a[i][i]=0;
               else a[i][j]=INF;
           }//初始化

    for( i=0;i<m;i++)
    {
        int k,j,l;
        cin>>k>>j>>l;
               if(l<a[k][j])
            {a[k][j]=l;a[j][k]=l;}
    }//赋值

       for(int k=1;k<=n;k++)
            for(int i=1;i<=n;i++)
              for(int j=1;j<=n;j++)
                  a[i][j]=(a[i][k]+a[k][j])<a[i][j]?(a[i][k]+a[k][j]):a[i][j];//floyd
    scanf("%d",&q);
    while(q--)
    {
        int u,v;
        scanf("%d%d",&u,&v);
        printf("%d\n",a[u][v]);

    }
    }
    return 0;
}