dsu on tree 启发式合并算法

翻译自：http://codeforces.com/blog/entry/44351 我们先引入这样一个问题： 有一棵树，树上有很多结点，每个结点有一个颜色c，我们现在想知道树上每个结点的子树**(subtree)**，有多少个结点出现颜色c。子树的定义：该结点和其所有的孩子构成的树。 如上图： 结点1子树：3个结点出现黄色，2个结点出现红色 结点2子树：2个结点出现黄色，1个结点出现红色 结点3

>>阅读原文<<