最爱丁珰

摘要： 题目求的就是点仙人掌的数量；点仙人掌的所有环缩点之后就变成了一棵树，于是考虑无根树的数量怎么求，很显然利用Prufer序列就好了；然后考虑怎么将Prufer序列移植到点仙人掌上面，此时就要利用扩展Prufer序列 扩展Prufer序列：对于一个点仙人掌来说，先将所有环缩点变成一棵树，然后将所有缩点离 阅读全文

摘要： Prufer序列的转化方法见这篇博客（这篇文章里这道模板题的高精处理方法也看看，注意特判条件，想想为啥充要） 最后剩两个点的原因就是因为Prufer编码的最后一位是唯一确定的，一定是\(n\) 这里主要是对这篇博客的一些说明。 首先：为什么Prufer序列与无根树一一对应？ 我们要先知道两个引理：出 阅读全文