51Nod1353 树-CSDN博客网友收藏

51Nod1353 树-CSDN博客

51Nod1353 树传送门思路我们定义\(dp[i][j]\)代表第i个点联通块大小为j的方案总数,也可以把它理解为等待分配(不确定归属)的联通块大小为j的方案总数。那么每次转移我们就使用一个类似背包的东西来统计答案。对于一个节点......
阅读全文