关闭

[agc018f]Two Trees

前言好题题目大意两颗树。 给每个节点赋一个权值,使得两颗树的任意子树点权和的绝对值为1。构造我们先来判断无解。 绝对值为1意味着模2等于1。 可以根据这点确定每个点在两棵树中的点权奇偶性。 存在矛盾即无解。 如果不存在矛盾,我们可以开始构造。 首先i在第一棵树的编号就是i,在第二棵树是i+n。 原树的边先不动,我们增加一个节点s向两个根节点连边。 对于一个i,如果其点权为奇数,我们就...
阅读(59) 评论(0)
    个人资料
    • 访问:250733次
    • 积分:10087
    • 等级:
    • 排名:第1807名
    • 原创:743篇
    • 转载:4篇
    • 译文:0篇
    • 评论:187条
    最新评论
    文章分类