本文共 674 字，大约阅读时间需要 2 分钟。

本题可用$Floyd$，不会超时
跑完最短路后累加即可

#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int b[1000010],a[1010][1010];int n,m,ans;int main(){       freopen("danger.in","r",stdin);    freopen("danger.out","w",stdout);    cin>>n>>m;    for(int i=1; i<=m; i++)       cin>>b[i];    for(int i=1; i<=n; i++)     for(int j=1; j<=n; j++)        cin>>a[i][j];    for(int k=1; k<=n; k++)         //Floyd     for(int i=1; i<=n; i++)      for(int j=1; j<=n; j++)        if(a[i][k]+a[k][j]<a[i][j]&&i!=j&&j!=k&&k!=i)          a[i][j]=a[i][k]+a[k][j];    for(int i=1; i<=m-1; i++)       ans+=a[b[i]][b[i+1]];     //统计最短路    cout<<ans;    return 0;}