2018年8月9日
【ARC083E】Bichrome Tree
摘要： Description ​ 给一棵$n$个节点的树，和一个长度同样为$n$的非负整数序列$x_i$。 ​ 请尝试对每个节点染黑或白两种颜色，并确定一个非负整数权值。 ​ 问是否存在一种方案，使得每个点$i$满足其子树内与其同色的点的权值之和恰好为$x_i$。 ​ $1 \le n \le 1000$ 阅读全文
posted @ 2018-08-09 20:22 RogerDTZ 阅读(297) 评论(0) 推荐(1)