2021年9月12日
ABC218G
摘要： 我们假定 \(1\) 为根，那么我们只能往叶子节点走。 于是我们可以树上 DP。 我们记录 \(f_{u}\) 表示 \(u\) 这棵子树可能的答案。 当 \(dep_u\) 为奇数时，此时必定是 Taro 操作，所以应该取子树的最大 \(f_{v}\)。 否则，就是 Jiro 操作，所以应该取子树 阅读全文
posted @ 2021-09-12 21:10 redproblemdog 阅读(69) 评论(0) 推荐(1) 编辑