摘要：
测试地址：明明的烦恼 做法：本题需要用到Prufer序列+组合计数+高精度。 这题就是HNOI2004-树的计数（BZOJ1211）的一个加强版，数据范围增大了，有些点还没有度数限制。但是我们也可以用类似的思路推出答案。我写的BZOJ1211题解看这里。 首... 阅读全文
摘要：
测试地址：树的计数 做法：本题需要用到Prufer序列+组合计数。 什么是Prufer序列呢？是这样的，对于一棵树，每次将其编号最小的节点删去，并在序列中加入这个点所连接的点的编号，这样直到最后只剩下2个点为止，这样生成出来的长为n−2的序列就是这棵树的Pr... 阅读全文