Codeforces Round #263 (Div. 1)
56.Codeforces 461 A. Appleman and Toastman:简单的贪心.
57.Codeforces 461 B. Appleman and Tree
题意:给定一棵包含n个节点的树,这棵树的一些节点(至少一个)被染成黑色,现在可以删除一些边,使得删完边后的每个联通分量中恰好只有一个黑色节点.问满足条件的方案数一共有多少(对1e9+7取mod).
解法:树形
原创
2014-11-05 11:05:02 ·
507 阅读 ·
0 评论