CodeForces 543D：Road Improvement
摘要：
题目：http://codeforces.com/problemset/problem/543/D 题意：给你一棵树，一开始边都是0，可以使任意的边变成1，对于每一个根节点求使得它到其他任一点的路径上只有一条0边的方案数。 假设只求一个根，f[u]=∏(s[v]+1) 然后移动根节点这样就可以通过遍 阅读全文
posted @ 2016-02-11 18:42 ctlchild 阅读(163) 评论(0) 推荐(0) 编辑
