摘要：
Description 给定一棵$n$个点的树，其中若干个点的权值已经给出。现在请为剩余点填入一个值，使得相邻两个点的差的绝对值恰好为1。请判断能否实现，如果能，请将方案一并输出。 Solution 卡了一会，终于想出来了。 首先从深度奇偶性和权值奇偶性这一方面考虑：如果所有已知点的权值与深度的奇偶 阅读全文
摘要：
Description 给定一棵$n$个节点的蓝边树，再给定一棵$n$个节点的红边树。请通过若干次操作将蓝树变成红树。操作要求和过程如下： 1.选定一条边全为蓝色的路径； 2.将路径上的一条蓝边断开，并将路径的两个端点之间连一条红边。 问能否实现目标。 Solution 我们发现这个过程只会做恰好$ 阅读全文