abc246g 题解

abc246g 思路 最少拿分，考虑二分答案。 B 最少拿 $mid$ 分，则 A 需要在 B 之前改变所有 $a_u\geq mid$ 的点。 显然 B 不会走回头路。 设 $f_u$ a56爆大奖在线娱乐：B 在 $u$ 点并向其儿子之一 $v$ 移动前，A 需要对 $u$ 的子树操作几次使 B 无法成功。如果
posted @ 2024-05-08 18:14  yhddd  阅读(0)  评论(0)  编辑  收藏  举报