2025年5月22日
【刷题笔记】p2491 消防
摘要： 思路 首先注意到一个性质： 选出来的最优路径一定在直径上 证明：我不会，大概理解一下吧。QWQ 考虑如何计算最大距离： 对于在直径上，且不在枢纽上的点： 它的距离就是他与枢纽一个端点距离（大概理解一下）。 对于不在直径上，且与直径交点不在所选路径上的： 不会对最大距离产生贡献。 对于不在直径上，且与 阅读全文
posted @ 2025-05-22 15:18 GuoSN0410 阅读(9) 评论(0) 推荐(0)