2019年8月2日
[洛谷2664] 树上游戏
摘要： "传送门" 看起来像是点分，其实有 $O(n)$ 做法？ ~~其实我就是不想写点分才这么写结果感觉脑子烧掉了~~ 考虑一种颜色对答案的贡献。 考虑把树中这种颜色的点都删掉，那么就会有很多的小树，这些小树中的点互相之间不会产生贡献，而不同树的两个点之间会产生贡献。 由此，我们可以得到每一种颜色，点的s 阅读全文
posted @ 2019-08-02 09:39 ymzqwq 阅读(158) 评论(0) 推荐(0) 编辑