2019年1月16日
AGC 018 F - Two Trees
摘要： F - Two Trees 链接 题意： 给定两棵都是N个节点的有根树，节点均从1~N标号。给每个标号定一个权值（类似一号点的权值是x，那么两棵树中1号点的权值都是x），使在两棵树满足以任意节点为根的子树的权值和为1或-1。输出任意一种解或判断无解，N<=100000。 分析： 欧拉回路。 首先每棵 阅读全文
posted @ 2019-01-16 21:21 MJT12044 阅读(478) 评论(0) 推荐(0) 编辑