2022年12月23日
[DMOI R2] 暗号
摘要： [DMOI R2] 暗号 官方题解 题目简述 给一棵 nnn 个节点的树，每个节点有一个权值。要求给这 nnn 个节点黑白染色。两个拥有相同颜色的节点中，深度较小的结点的权值加上子树中颜色与它相等的节点初始值。 （题解直接用染色代替暗号） 思路 subtask 1 可以直接 O(2n)O(2^n)O 阅读全文
posted @ 2022-12-23 21:35 June_Failure 阅读(11) 评论(0) 推荐(0)