摘要：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1811 题意：给出一棵树，每一个结点有一个颜色，然后依次删除树边，问每次删除树边之后，分开的两个连通块里面的颜色交集数是多少，即公有的颜色数。 思路：可以像树形DP一样，先处理出儿子结点，然后回溯 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1483 题意：中文。 思路：对于每一种颜色，用一个链表串起来，一开始保存一个答案，后面颜色替换的时候再更新答案。 那颜色应该如何替换呢：启发式合并 证明还没太懂。。。 又是一种新的暴力方法。我的理解大概 阅读全文