弗洛伊德算法

 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 }