题目描述 给定一张带权无向完全图，设点的编号为 $1$，$2$，$3$，$4$，$5$....$n$（以邻接矩阵的形式给出）。 计算依次拿走第 $i$ 个点后，剩余所有点到其他点的最短距离之和的总和（具体请看样例）。 输入格式 第一行包含一个整数 $n$。 接下来 $n$ 行，每行包含 $n$ 个空格隔开的整数，表示邻接矩阵，其中第 $i$ 行第 $j$ 列的数字 $a {ij}$ 表示点 $i$ 和点 $j$ 之间存在一条边，长度为 $a {ij}$。 输出格式 一个整数，表示最短距离之和的总和。 数据范围 $1 \leq n \leq 500$, $a {ii} = 0$, $0 < a {ij} \leq 10$ ($i \neq j$) 输入样例 4 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 输出样例 8