(n)阶树,求本质不同的独立集个数
重新编号后重心是不变的,如果有两个重心,可以加个虚点
用树哈希判子树有多少个相同的子树,设某种有(k)个,如果原本方案数为(x)个 则方案数相当于解非负方程,为({x+k-1choose k})