Juanzhang

摘要： "CF1009F Dominant Indices" 给定一棵以 $1$ 为根的树，统计每个节点的子树中所有点到该点距离相同的最多的距离，如果相等选择较小的 $n\leq10^6$ 长链剖分，dp APIO2019上讲的…… 首先可以设计一个时空 $O(n^2)$ 的dp，令 $f_{u,\ k}$ 阅读全文