摘要：
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1804 题意：…… 思路：对于某条路径，在遍历到某个点的时候，之前遍历过的点都可以到达它，因此在这个时候对答案的贡献就是∑(a1 + a2 + a3 + ... + ai) * bv，其中a是之前 阅读全文
摘要：
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1811 题意：给出一棵树，每一个结点有一个颜色，然后依次删除树边，问每次删除树边之后，分开的两个连通块里面的颜色交集数是多少，即公有的颜色数。 思路：可以像树形DP一样，先处理出儿子结点，然后回溯 阅读全文