2014年10月6日
Codeforces Round #263 (Div. 1)
摘要： B.Appleman and Tree题目大意。一棵树上的点有的是黑的有的是白的，然后他想断开一些边使得剩下的连通分量里每个连通分量有且仅有一个黑点，求方案数。dp[u][0]表示以u为根的子树且u所在的连通分量没有黑点的方案数。dp[u][1]表示以u为根的子树且u所在的连通分量有一个黑点的方案数... 阅读全文
posted @ 2014-10-06 11:54 贝尔摩德 阅读(160) 评论(0) 推荐(0) 编辑