2020年2月4日
Luogu P4002 [清华集训2017]生成树计数
摘要： "Link" 下文中的点指的是题目给的$n$个连通块。 因为题目给的式子只与度数和点权相关，因此考虑Prüfer序列。 枚举每个点在Prüfer序列中的出现次数，那么此时的贡献就是Prüfer序列的个数乘上该生成树的价值。 $ans=(n 2)!\sum\limits_{\sum d_i=n 2}\ 阅读全文
posted @ 2020-02-04 21:41 Shiina_Mashiro 阅读(193) 评论(0) 推荐(0)