摘要：
官方题解在http://apps.topcoder.com/wiki/display/tc/SRM+570?focusedCommentId=103450246DIV2的前两题比较简单， 忽略DIV2 第三题 1000， 题意是： 给一个N个节点的树(共有N - 1条边)， 要求是从这些点中抽取一些点(可以一个也不选)， 保证抽取的点也是一颗树。一看这个题的结果非常大， 枚举所有可能的做法必定超时(O(2**50)), 观察到，可以通过树的递推关系来计算父节点的数目： 令dp[i]表示以i为根， 并且含有i的个数含有某一个节点i的子树的数目： dp[i] = multi(dp[children 阅读全文
