P778 最短距离之和的总和

最短距离之和的总和

题目描述

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

计算依次拿走第 ii 个点后,剩余所有点到其他点的最短距离之和的总和(具体请看例子)。

例子:

🔒
登录后查看完整题面
登录后查看题目

统计