526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1790E
[题解] CF1790E - XOR Tree
CF1790E - XOR Tree 题意 给定一颗无根树,在可以改变任意一个点的点权操作基础上,让树上任意简单路径的异或和不为 \(0\) ,问最少需要多少次操作。 思路 假设某个点为根,设 \(pre_x\) 为 \(x\) 点到根的树上前缀异或和, \(a_x\) 为 \(x\) 的点权,则 ......
题解
1790E
1790
Tree
XOR
更新时间 2023-10-17
共1篇 :1/1页
首页
上一页
1
下一页
尾页