本文分类:news发布日期:2026/2/23 19:52:10
打赏

相关文章

【题解】P5536【XR-3】核心城市

思路 因为所有核心城市两两可互相到达,不妨将所有核心城市缩成一个点,然后考虑这个点会在图上的什么地方出现。题目要求使其他点到这个点距离的最大值最小,不难想到树的直径,该点是直径中点。 然后再把核心城市放回…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部