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