loj6044

Posted grice

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了loj6044相关的知识,希望对你有一定的参考价值。

题意

(n)个点的完全图,(1)为根,深度为(1),求深度为奇数的点恰好(m)个的生成树个数

做法

比较巧妙的一点是把树看成二分图,然后就是(K_{m,n-m})的生成树个数了

以上是关于loj6044的主要内容,如果未能解决你的问题,请参考以下文章

HDU 6044 Limited Permutation ?????????+????????????

HDU 6044

HDU 6044--Limited Permutation(搜索+组合数+逆元)

BFS:noi6044鸣人与佐助

loj558&loj2011

loj10195. 「一本通 6.1 练习 2」转圈游戏 (loj2608)