随笔分类 -  树 - 树上启发式合并

【CF600E】Lomsat gelral
摘要：题目大意：给定一棵 N 个节点的有根树，1 号节点是树的根节点，每个节点有一个颜色。求对于每个节点来说，能够支配整棵子树的颜色之和是多少。支配的定义为对于以 i 为根的子树，该颜色出现的次数不小于任何其他颜色出现的次数。 题解：学会了 dsu on tree。 树上启发式合并算法是一种对暴力的优化算 阅读全文
posted @ 2019-04-11 00:53 shellpicker 阅读(261) 评论(0) 推荐(0)