摘要:Prufer序列+高精度+组合数学/DP+可持久化线段树Magic 利用Prufer序列,我们考虑序列中每个点是第几个插进去的,再考虑环的连接方式,我们有$$ans=\sum_{K=3}^n N^{N-K-1}*K*\frac{(K-1)!}{2} * \binom{N}{K}$$ 然而直接高精... 阅读全文
posted @ 2015-06-18 21:51 Tunix 阅读 (96) 评论 (0) 编辑