题目描述 给定一张带权无向完全图，设点的编号为 $1, 2, 3, \ldots, n$（以邻接矩阵的形式给出）。 计算依次拿走第 $i$ 个点后，剩余所有点到其他点的最短距离之和的总和（具体请看例子）。 例子： 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 $f 1 = 2 + 2 + 2 = 6$ // 拿走 $1$ 号点后剩下一个三角形，$2$ 号到 $3$ 号距离为 $1$，$2$ 号到 $4$ 号距离为 $1$，所以 $2$ 号的最短距离之和为 $2$，最后总共为 $6$。 $f 2 = 1 + 1 = 2$ // 在拿走 $1$ 号点和 $2$ 号点后剩一条边，所以是 $1 + 1$。 $f 3 = f 4 = 0$ // 拿走 $1, 2, 3$ 号点后仅剩 $1$ 个点，拿走所有点后为空。 结果为 $f 1 + f 2 + f 3 + f 4 = 8$ 注意： $a {ii} = 0$ $0 < a {ij} \leq 10$ （$i \neq j$，$a {ij}$ 为整数） $60\%$ 的数据：$n \leq 100$ $100\%$ 的数据：$n \leq 500$ 输入格式 第一行为点的个数 $n$，接下来有 $n$ 行为邻接矩阵。 输出格式 输出一个整数，表示结果。 输入样例 4 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 输出样例 8