【思维题】【欧拉回路】AGC018 D —— Two Trees
题目传送门
持续看官方题解,顺便复习一下欧拉回路的求法.刚刚T过几次
题目中要求的子树之和的绝对值为1,也就意味mod 2为1.那么对于每个节点,如果它的亲儿子数为偶数,它的权值就应该为奇数,反之亦然.
通过上面的性质我们可以推出每个节点最终答案的奇偶性,从而判断是否有解.当且仅当两棵树中,同一个节点的答案奇偶性相同时,才有解.
现在只是确定了答案的奇偶性,接下来就需要运用欧拉回路求得具体的值了....
原创
2018-10-08 20:07:35 ·
294 阅读 ·
0 评论