bzoj3162独钓寒江雪
Posted grice
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了bzoj3162独钓寒江雪相关的知识，希望对你有一定的参考价值。
题意
(n)阶树，求本质不同的独立集个数
做法
重新编号后重心是不变的，如果有两个重心，可以加个虚点
用树哈希判子树有多少个相同的子树，设某种有(k)个，如果原本方案数为(x)个
则方案数相当于解非负方程，为({x+k-1choose k})
以上是关于bzoj3162独钓寒江雪的主要内容，如果未能解决你的问题，请参考以下文章