5k-sync-closer

摘要： 警惕卡常 -90 A 设 $d_u$ 表示 $u$ 到根的距离。 令 $f_u$ 表示 $u$ 有一个士兵，根有无数个士兵时占领 $u$ 子树的代价。 发现最优方案下一定有士兵留在 $u$ 子树内，设方案最优的前提下留下的士兵到 $u$ 的距离至少为 $g_u$。 先假设 $u$ 往其每个孩子 $v 阅读全文