loj6044

题意

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

做法

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

posted @ 2020-06-15 14:58  Grice  阅读(149)  评论(0编辑  收藏  举报