标签：独立 编号 本质 多少 不同 方案 inline span 哈希
\(n\)阶树，求本质不同的独立集个数
重新编号后重心是不变的，如果有两个重心，可以加个虚点
用树哈希判子树有多少个相同的子树，设某种有\(k\)个，如果原本方案数为\(x\)个 则方案数相当于解非负方程，为\({x+k-1\choose k}\)
bzoj3162独钓寒江雪
原文地址：https://www.cnblogs.com/Grice/p/12334117.html
