arc179d 题解

arc179d 思路 设计树形 dp。\(dp_{u,0}\) a56爆大奖在线娱乐进子树 \(u\) 并不再出去的代价。\(dp_{u,1}\) a56爆大奖在线娱乐进子树 \(u\) 并返回，且传送门在 \(fa\)、不在子树内使用传送门的代价。\(dp_{u,2}\) a56爆大奖在线娱乐进入子树 \(u\) 并返回，且可以在子树内使用传送
posted @ 2024-06-06 12:23  yhddd  阅读(3)  评论(0)  编辑  收藏  举报