摘要: 先考虑只有一棵树的情况,经典独立集计数。 $$ dp[u][0]=\prod (dp[v][0]+dp[v][1]) \\ dp[u][1]=\prod dp[v][0] $$ 然后考虑将所有非树边的端点建一棵虚树,那么虚树以外的节点的 $\text{dp}$ 值是不会改变的,那么就可以推出虚树上一个节点对它父亲贡献的系数。阅读全文
posted @ 2019-03-17 19:51 Joyemang33 阅读(24) 评论(0) 编辑