luogu P2624 [HNOI2008]明明的烦恼

题目传送门：https://www.luogu.org/problemnew/show/P2624

题意：

给出n个点的度数，求其无根树的可能的方案数。

无解时答案为-1。

注意：对于度相同的点，改变它们的编号也是一种方案。

思路：

其实就是prufer序列性质4的升级版（加了一个注意的条件）。

详见我的blog：prufer序列。

以下参考（就是摘自）：http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html。

假设度数有限制的点的数量为cnt。

令：

则在prufer序列中的不同的排列的总数为：

而剩下的n-2-sum个位置，可以随意的排列剩余的n-cnt个点，于是，总的方案数就应该是：

化简之后为：

代码：

懒得不想打高精。