SSLZYC 危险系数

题目大意：
海上有N岛，编号为1..N,现在他的任务是按照一个给定访问次序a[1],a[2]…a[m]去探索这M个岛屿，已经知道任意两个岛屿之间的危险系数，让你找出一个探索序列，只需满足你的探索序列包含给定的a[1],a[2]…a[m]这个序列就可以(不一定要连续),使得总的危险系数最小。

---

思路：
弗洛伊德算法的题目。
我们先用弗洛伊德求出每个点之间的最短距离，然后按照给出的序列，依次累加每个点之间的最短距离，输出这个结果即可。

---

代码：

#include　<cstdio>
#include　<algorithm>
using namespace std;

int n,m,sum,a[101][101],b[100001];

int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=m;i++)
     scanf("%d",&b[i]);
    for (int i=1;i<=n;i++)
     for (int j=1;j<=n;j++)
      scanf("%d",&a[i][j]);
    for (int k=1;k<=n;k++)　　//弗洛伊德算法
     for (int i=1;i<=n;i++)
      for (int j=1;j<=n;j++)
       if (i!=j&&j!=k&&k!=i&&a[i][j]>a[i][k]+a[k][j])
        a[i][j]=a[i][k]+a[k][j];　　//求出ｉ，ｊ之间的最短路径
    for (int i=2;i<=m;i++)
     sum+=a[b[i-1]][b[i]];　　//累加求和
    printf("%d\n",sum);
    return 0;
}