2018年9月12日
luoguP2664 树上游戏
摘要： https://www.luogu.org/problemnew/show/P2664 考虑对于每种颜色包含的点和这些点的子节点建出虚树，发现只要将一个联通块中的东西 Dp + 差分一下就行了 当然要考虑哪些东西要被加进去 如果把不是一个颜色的联通块放在一起加，里面就要算上 n 联通块大小的贡献（画 阅读全文
posted @ 2018-09-12 17:39 LJC00118 阅读(182) 评论(1) 推荐(0) 编辑
/*
*/