Stargazer的博客

传送门 发现mmm很小，显然可以考虑容斥 则不满足要求就可以变成强制为一个度数的方案 转化到树的purferpurferpurfer序列 问题就变成了用nnn个数去填n−2n-2n−2个格子，有些数指定出现次数求方案 假设限制了ttt个数，分别为d1,d2,,,dtd_1,d_2,,,d_td1​,d2​,,,dt​ 令s=∑dis=\sum d_is=∑di​ 则方案数就是 ans=(n−2−...