摘要:先不考虑层数限制 一棵树上每个点有个颜色,问一棵子树的颜色数 感觉简单多了是吧 考虑每个点的贡献:自己到根的路径上的一个包含自己的连续段 观察最顶端的点的父亲: 它满足有了额外的同色孩子(咦) 这一条链上需要+1(@miaom) 如果差分,就是在这个点+1(@miaom),在最近的有同色孩子的父亲- 阅读全文
posted @ 2017-07-15 20:47 汪立超 阅读(429) 评论(0) 推荐(0) 编辑