2015年5月27日
[codeforces-543-D div1]树型DP
摘要： 题意：给一棵树的边标上0或1，求以节点i为源点，其它点到i的唯一路径上的1的边数不超过1条的方案数，输出所有i的答案。思路：令f[i]表示以节点i为源点，只考虑子树i时的方案数，ans[i]为最后答案，fa[i]为i的父亲，则不难得出以下转移方程：f[i] =∏(1 + f[v]),v是i的儿子 ... 阅读全文
posted @ 2015-05-27 21:59 jklongint 阅读(265) 评论(0) 推荐(0)