网站介绍：51Nod1353 树传送门思路我们定义\(dp[i][j]\)代表第i个点联通块大小为j的方案总数，也可以把它理解为等待分配（不确定归属）的联通块大小为j的方案总数。那么每次转移我们就使用一个类似背包的东西来统计答案。对于一个节点的每个儿子，我们只需要从大到小遍历所有可用的j_now（j_now上限就是所有遍历过的点子树大小的和）。然后再枚举这个儿子的j_son，那么显然我们..._某天你得到了无根树 时间限制 空间限制
- 链接地址：https://blog.csdn.net/weixin_30847939/article/details/101499721
- 链接标题：51Nod1353 树-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9458
- 网站标签：某天你得到了无根树 时间限制 空间限制
