给定一张带权无向完全图,设点的编号为 1,2,3,4,5...,n1,2,3,4,5...,n1,2,3,4,5...,n(以邻接矩阵的形式给出)。
计算依次拿走第 iii 个点后,剩余所有点到其他点的最短距离之和的总和(具体请看例子)。
例子:
微信直接扫码登录
使用经过邮箱注册的账号密码登录