会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yww
's blog
GD老年菜鸡选手|脑子是个好东西,我也想要一个
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
二分图--黑白染色
【AGC018F】Two Trees 构造 黑白染色
摘要:题目描述 有两棵有根树,顶点的编号都是$1$~$n$。 你要给每个点一个权值$a_i$,使得对于两棵树的所有顶点$x$,满足$|x$的子树的权值和$|=1$ $n\leq 100000$ 题解 我们很容易得到只考虑一棵树时每个点的权值的奇偶性。如果只考虑$A$树时的奇偶性与只考虑$B$树时的奇偶性不
阅读全文
posted @
2018-03-06 11:30
ywwyww
阅读(601)
评论(0)
推荐(0)
公告