本题 Floyd 算法朴素版 80 分，开 O2 后就 A 了，比如下面这串代码（我不喜欢打空格，但学校的OJ就是有空格）：

#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
const int Maxn = 800 + 5;
int n, p, m, f[Maxn][Maxn], x[Maxn], minn = inf,u, v, w;
int main() {
    scanf("%d%d%d",&n,&p,&m);
    for(int i=1;i<=p;i++){
        for(int j=1;j<i;j++)
            f[i][j]=f[j][i]=inf;
        f[i][i]=0;
    }
    for (int i = 1; i <= n; i++) 
        scanf("%d",&x[i]);
    for (int i = 1; i <= m; i++) {
        scanf("%d%d%d",&u,&v,&w);
        f[v][u] =f[u][v] = min(f[u][v], w);
    }
    for (int k = 1; k <= p; k++)
        for (int i = 1; i <= p; i++)
            for (int j = 1; j < i; j++)
                f[i][j] = f[j][i] = min(f[i][j], f[i][k] + f[k][j]);
    for (int i = 1; i <= p; i++) {
        int ans = 0;
        for (int j = 1; j <= n; j++)
            ans += f[x[j]][i];
        minn = min(minn, ans);
    }
    printf("%d\n",minn);
    return 0;
}

建议加强数据！