2025年3月26日
P11915 [PA 2025] Teleport 题解
摘要： Description 给定一张 \(n\) 个节点的简单无向连通图，边权全为 \(1\)。 在图中加入一条边权为 \(0\) 的边，最小化加边后这张图的 \(\displaystyle \max_{1\le u,v\le n} \{\operatorname{dist}(u,v)\}\)。只需要求 阅读全文
posted @ 2025-03-26 11:28 下蛋爷 阅读(43) 评论(0) 推荐(0)