摘要：树的计数 bzoj-1211 HNOI-2004 题目大意：题目链接。 注释：略。 想法： prufer序列有一个性质就是一个数在prufer序列中出现的次数等于这个prufer序列生成的树中它的度数-1。 故此我们就是要求$C_{n-2}^{d_1-1}\times C_{n-2-d_1+1}^{ 阅读全文

摘要：小猴打架 bzoj-1430 题目大意：题目链接。 注释：略。 想法： 我们发现打架的情况就是一棵树。 我们只需要把确定树的形态然后乘以$(n-1)!$表示生成这棵树时边的顺序。 一共$n$个节点我们发现数的形态一共有$n^{n-2}$种。 所以答案就是$n^{n-2}\cdot (n-1)!$。 阅读全文