摘要：Boring counting: http://acm.hdu.edu.cn/showproblem.php?pid=4358 题意： 求一棵树上，每个节点的子节点中，同一颜色出现k次 的 个数。 思路： 由于是子树中出现了k次，sum+1。所以增加某种颜色的时候，如果这个颜色+1==k，那么sum 阅读全文

摘要：学习：http://codeforces.com/blog/entry/44351 E. Lomsat gelral 题意： 给定一个以1为根节点的树，每个节点都有一个颜色，问每个节点的子树中，颜色最多的是哪几种颜色，输出这些颜色的值得和。 思路： 树上启发式合并的模板题，具体来说，先对树进行树链剖 阅读全文