flyfeather

摘要： 题意 给你一棵有$n$个点的树 $ n \leq 10^5$，树上每个节点都有一种颜色 $a_i$，让你求每个点子树出现最多的颜色的编号（多个就求和） 思路 考虑暴力怎么写：遍历每个节点—把子树中的所有颜色暴力统计出来算答案—清空—继续递归 这肯定是$O(n^2)$的。 $dsu \space on 阅读全文