P1044 网络的核

网络的核

题目描述

给定一个无向网络 GG,网络中共有 NN 个节点(从 11 编号到 NN),MM 条边,求网络的

网络的核:到网络中其他节点的距离之和最小的节点。

且对于不连通的两点,它们之间的距离为 NN

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

统计