做外贸网站平台有哪些,青海建设工程云网站,spring mvc 做网站,公司官网站怎么搞看到生成树计数#xff0c;很容易想到生成树计数
然后发现每个点有度数限制#xff0c;我们可以先考虑枚举每个点的度数#xff08;也可以是Prufer 序列中的出现次数#xff09;
假设出现次数为 a a a#xff0c;可以得出其生成树方案为 n ! ∏ ( a i − 1 ) ! \frac{…看到生成树计数很容易想到生成树计数
然后发现每个点有度数限制我们可以先考虑枚举每个点的度数也可以是Prufer 序列中的出现次数
假设出现次数为 a a a可以得出其生成树方案为 n ! ∏ ( a i − 1 ) ! \frac{n!}{\prod {(a_i-1)!}} ∏(ai−1)!n!
然后后面是个组合数的形式然后需要推一堆式子
巧拆阶乘换成组合数形式多把无用项移到外面熟练使用范德蒙德卷积