不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[agc018f]Two Trees

前言好题题目大意两颗树。 给每个节点赋一个权值,使得两颗树的任意子树点权和的绝对值为1。构造我们先来判断无解。 绝对值为1意味着模2等于1。 可以根据这点确定每个点在两棵树中的点权奇偶性。 存在矛盾即无解。 如果不存在矛盾,我们可以开始构造。 首先i在第一棵树的编号就是i,在第二棵树是...

2017-10-10 19:41:16

阅读数:516

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭