2022年2月4日
题解 CF1632E2 【Distance Tree (hard version)】
摘要： 题意：有一棵 \(n\) 个点的树，每条边长度为 \(1\)。现在加一条权值为 \(x\) 的边，最小化 \(f(x) = \max\limits_{i = 1} ^ {n} d_i\)。其中 \(d_i\) 表示点 \(1\) 到点 \(i\) 的最短距离。 对于 \(x \in [1, n]\) 阅读全文
posted @ 2022-02-04 12:40 zhaohaikun 阅读(144) 评论(0) 推荐(0) 编辑