2023年4月17日
The 1st Universal Cup Stage 12: ̄Ookayama, April 15-16, 2023 Problem A. XOR Tree Path
摘要： 题意 给定一颗树，对于每个节点有一个颜色(白色或者黑色)，对于一个操作：选择一个叶子节点，对于从叶子节点到根节点路径上的所有颜色反转（黑变白，白变黑）。让你求出使用任意次操作后，整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果，一个是不变，一个是反转颜色。如果颜色反转，则在这个节 阅读全文
posted @ 2023-04-17 00:31 景苌_M 阅读(54) 评论(0) 推荐(0)