摘要：
P9414 「NnOI R1-T3」元组 树上背包 首先思考题意，每个方案都存在一个唯一的 \(x\)，所以我们可以枚举 \(x\)，计算有多少方案使得 \(\rm LCA\) 为 \(x\)。 \(x\) 上方的点一定不能选，那么就变成了在 \(x\) 子树内的选点问题。思考后可以发现，要满足题意 阅读全文
摘要：
P6037 Ryoku 的探索 基环树 有两种思路： 将环上一条边断开，转化为树上问题 先考虑环上，再考虑环上每个点构成的子树。 考虑后者。首先基环树上深度遍历只会少走一条边，所以考虑哪条边没被走。可以发现，基环树上深度遍历完后没遍历的边一定在环上。那么如果起点在环上，没遍历的边一定是它在环上的两条 阅读全文