#魔法师

蓝魔法师

蓝魔法师     分析:sz保存包括自身的所有子孙总节点数(为了求连通块的大小做准备)dp[i][j]表示只考虑根为i的子树,包含节点i的联通块大小为j的方案个数dp[i][0]表示dp[i][1]+...+dp[i][k]一棵子树根节点为u的连通块(包括u)对于它的一...
代码星球 ·2020-12-27