Tunix

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