ez_yww的博客

一个辣鸡蒟蒻的博客

【AGC018F】Two Trees 构造 黑白染色

题目描述  有两棵有根树,顶点的编号都是11~nn。  你要给每个点一个权值aia_i,使得对于两棵树的所有顶点xx,满足|x|x的子树的权值和|=1|=1  n≤100000n\leq 100000题解  我们很容易得到只考虑一棵树时每个点的权值的奇偶性。如果只考虑AA树时的奇偶性与只考虑BB树...

2017-11-29 09:39:13

阅读数 353

评论数 0

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