摘要: CF1009F Dominant Indices 给一棵以 \(1\) 为根的树,设 \(f_{u,i}\) 表示在 \(u\) 的子树中到 \(u\) 的距离为 \(i\) 的节点数。对每个 \(u\) 求最小的 \(i\) 使 \(f_{u,i}\) 最大。 考虑对 \(f_{u,i}\) 进行 阅读全文
posted @ 2025-02-10 17:13 FugiPig 阅读(12) 评论(0) 推荐(0)