2023年3月28日
[将军令] 解题报告
摘要： 将军令 令 $f_i$ 表示 $i$ 子树中最远的未被覆盖的点距离 $i$ 的距离 令 $g_i$ 表示 $i$ 子树中的小队距离 $i$ 的最近距离。 显然 $f_u=\max\limits_{v\in son_u} f_v+1,g_u=\max\limits_{v\in son_u} g_v+1 阅读全文
posted @ 2023-03-28 00:23 luo_shen 阅读(19) 评论(0) 推荐(0)