2025年8月2日
[CTSC2017] 网络
摘要： 传送门 题意简述 给一棵树，添加一条边（连接两个节点），使得新图的直径最小。 分析 存在一组最优解，使得添加的边所连接的两个节点 \(a,b\) 都在原树的直径上。证明可参考yhx的博客。（本来是想自己写的，但是怎么写都感觉没这个好）。 除了直径上的边外，可能对答案产生贡献的边应当是直径上的点向直径 阅读全文
posted @ 2025-08-02 21:39 黑昼白夜 阅读(17) 评论(1) 推荐(0)