随笔分类 -  A-算法-prufer

摘要:题意 $n$个点的完全图,$1$为根,深度为$1$,求深度为奇数的点恰好$m$个的生成树个数 做法 比较巧妙的一点是把树看成二分图,然后就是$K_{m,n-m}$的生成树个数了 阅读全文
posted @ 2020-06-15 14:58 Grice 阅读(152) 评论(0) 推荐(0)
摘要:题意 "洛谷" 做法 $$Ans=\sum_{i=1}^{n 1}A_{n 2}^{i 1}{m 1\choose i 1}m^{n 1 i}(i+1)n^{n i 2}$$ 阅读全文
posted @ 2020-05-19 09:58 Grice 阅读(197) 评论(0) 推荐(0)