beretty

摘要： 题解： 求本质不同的独立集的个数 首先独立集的个数是很好做的 $f[u][0/1]$表示节点$u$不选/选的方案数 然后dp就是 $f[u][0] = f[u][0] (f[v][0] + f[v][1])$ $f[u][1] = f[u][1] f[v][0]$ 考虑怎么去重 不论把这个树怎么转或 阅读全文