摘要:
好的我把标准版过了。。。 设$ r_i$为$i$的度数 首先,我们设 $ sum = \Sigma r_i-1$,$ tot $ 为所有能够确定度数的点 所以我们有 $ C ^ {sum} _{n-2} * \frac{sum!}{\Pi(r_i-1)!} *(n-tot)^{n-2-sum} $ 阅读全文
摘要:
最近碰了$prufer$ 序列和组合数。。于是老师留了一道题:P2624 [HNOI2008]明明的烦恼 qwq要用高精。。。 于是我们有了弱化版:P2290 [HNOI2004]树的计数(考一样的可还行OvO) 首先前置知识:$Prufer序列$ 然后,因为对于一个$ Prufer $序列有$n- 阅读全文