摘要：QOJ 传送门 考虑 \(1\) 到其他关键城市的最短路的并是一棵以 \(1\) 为根的外向树，考虑在外向树上从叶子往根 dp。 设 \(f_{u, i, S}\) 为当前在点 \(u\)，已经翻修了 \(i\) 条道路，当前已经经过的关键点集合为 \(S\)，最短路最大值的最小值。 转移有两种情况 阅读全文

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc033_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc033/tasks/agc033_d "AtCoder 传送门") 这题感觉实在太 e 阅读全文

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_d "AtCoder 传送门") 提供一个 dp 思 阅读全文

摘要：洛谷传送门 POJ 传送门 一眼点分治。 当递归到结点 $u$ 时，计算出子结点 $v$ 的子树内，所有结点和 $u$ 的距离。然后与之前的合并并计算答案即可。使用树状数组，时间复杂度 $O(n \log n \log k)$，空间复杂度 $O(n + k)$。 code /* p_b_p_b tx 阅读全文