摘要：树上合并 总的来说，树上合并类问题主要用于解决树上统计种类数、最大值一类的问题。 最朴素的树上合并思路为分别统计每个子树的答案合并再加上父亲节点本身的答案。一般采用启发式合并，将小子树合并进大子树中 如 树上数颜色 题意： 给定一颗有根树，每个节点有颜色，求每棵子树的颜色种类数 简要题解： 非常经典 阅读全文