模板：
for(int k=1;k<=n;k++) //k为依次加入的点，加入后更新距离矩阵
{
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
dis[i][j]=dis[i][j]<dis[i][k]+dis[k][j]?dis[i][j]:dis[i][k]+dis[k][j];
}
}
洛谷 P2910
1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<stdlib.h>
4 int dis[105][105],a[10005],n,m,ans;
5 int main()
6 {
7 scanf("%d%d",&n,&m);
8 for(int i=1;i<=m;i++)scanf("%d",&a[i]);
9 for(int i=1;i<=n;i++)
10 {
11 for(int j=1;j<=n;j++)
12 {
13 scanf("%d",&dis[i][j]);
14 }
15 }
16 for(int k=1;k<=n;k++)
17 {
18 for(int i=1;i<=n;i++)
19 for(int j=1;j<=n;j++)
20 {
21 dis[i][j]=dis[i][j]<dis[i][k]+dis[k][j]?dis[i][j]:dis[i][k]+dis[k][j];
22 }
23 }
24 for(int i=2;i<=m;i++)
25 {
26 ans+=dis[a[i-1]][a[i]];
27 }
28 printf("%d",ans);
29 }