文化之旅

据说是弗洛伊德算法……我自学还没搞懂……所以，，问了同学的……

直接上源代码吧，我也还没太懂……

#include<iostream>
#include<cstdio>
#define inf 100000
#define fo(i,j,k) for(i=j;i<=k;i++)

using namespace std;

int n,k,m,s,t;
int dis[105][105],a[105][105],c[105];

int main()
{
    int i,j,u,v,d;
    scanf("%d%d%d%d%d",&n,&k,&m,&s,&t);
    fo(i,1,n) fo(j,1,n) dis[i][j]=inf;
    fo(i,1,n) scanf("%d",&c[i]);
    fo(i,1,k) fo(j,1,k) scanf("%d",&a[i][j]);
    fo(i,1,m)
    {
        scanf("%d%d%d",&u,&v,&d);
        if(!a[c[v]][c[u]]) dis[u][v]=d;
        if(!a[c[u]][c[v]]) dis[v][u]=d;
    }
    fo(k,1,n)
      fo(i,1,n)
        fo(j,1,n)
        {
            if(dis[i][k]==inf || dis[k][j]==inf) continue;
            dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
        }
    if(dis[s][t]==inf) dis[s][t]=-1;
    printf("%d\n",dis[s][t]);
    return 0;
}

这道题……我选择放弃……完全还不知道怎么做……