0511最短距离总和

Floyd模版

void floyd()
{
   
  for(int k=1;k<=n;k++)
    for(int i=1;i<=n;i++)
      	for(int j=1;j<=n;j++)
          d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
}

3512.最短距离总和

给定一张带权无向完全图，设点的编号为 1,2,3,4,5…n以邻接矩阵的形式给出）。

计算依次拿走第 i个点后，剩余所有点到其他点的最短距离之和的总和（具体请看样例）。

输入格式

第一行包含一个整数 n。

接下来 n行，每行包含 n个空格隔开的整数，表示邻接矩阵，其中第 i行第 j列的数字