2021年1月10日
LOJ2262. 「CTSC2017」网络
摘要： 一棵树，有边权。你需要加一条长度固定、点没有固定的边进去，使得两两点之间最大距离最小。问这个最小的最大距离。 \(n\le 10^5\) 手玩一下可以猜到加入的边两个端点一定在直径上。证明大概考虑如果不是加在直径上可以调整使其更优。于是我证了几种情况就懒得继续分类讨论下去了，不知道有没有路过的大佬指 阅读全文
posted @ 2021-01-10 20:47 jz_597 阅读(73) 评论(0) 推荐(0) 编辑