2024年2月29日
[AGC018F] Two Trees 题解
摘要： Description 给定两棵都是 \(n\) 个节点的有根树 \(A,B\)，节点均从 \(1..n\) 标号。 我们需要给每个标号定一个权值，使在两棵树上均满足任意节点子树权值和为 \(1\) 或 \(-1\)。 输出任意一种解，需要判断无解。 \(1\leq n\leq 10^5\)。 So 阅读全文
posted @ 2024-02-29 10:51 下蛋爷 阅读(4) 评论(0) 推荐(0) 编辑