随笔分类 -  二分图--黑白染色

摘要:题目描述 有两棵有根树,顶点的编号都是$1$~$n$。 你要给每个点一个权值$a_i$,使得对于两棵树的所有顶点$x$,满足$|x$的子树的权值和$|=1$ $n\leq 100000$ 题解 我们很容易得到只考虑一棵树时每个点的权值的奇偶性。如果只考虑$A$树时的奇偶性与只考虑$B$树时的奇偶性不 阅读全文
posted @ 2018-03-06 11:30 ywwyww 阅读(601) 评论(0) 推荐(0)