2023年10月17日
[题解] CF1790E - XOR Tree
摘要： CF1790E - XOR Tree 题意 给定一颗无根树，在可以改变任意一个点的点权操作基础上，让树上任意简单路径的异或和不为 \(0\) ，问最少需要多少次操作。 思路 假设某个点为根，设 \(pre_x\) 为 \(x\) 点到根的树上前缀异或和， \(a_x\) 为 \(x\) 的点权，则 阅读全文
posted @ 2023-10-17 21:37 フランドール·スカーレット 阅读(37) 评论(0) 推荐(0)