摘要：题目链接 LOJ #2269. 「SDOI2017」切树游戏 题目大意 给定一棵 $n$ 个点的树，点有权值 $0\leq v_i<m$，一个连通块的权值为所有点的权值 $v_i$ 的异或和，有 $q$ 次操作，分为两种： Change x y 将 $v_x$ 修改为 $y$ 。 Query k 求 阅读全文

摘要：题目链接 300iq Contest 2 J. Jiry Matchings 题目大意 一棵大小为 \(n\) 的带权树，对于 \(1\leq k\leq n\)，求大小为 \(k\) 的最大权匹配。 \(2\leq n\leq 2\times 10^5\) 思路 容易想到朴素 \(DP\)：\(f 阅读全文