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