世界

题目大意：给定一棵树中所有点的度数，求有多少种可能的树 Prufer序列，具体参考[HNOI2008]明明的烦恼 直接乘会爆long long，所以先把每个数分解质因数，把质因数的次数相加相减，然后再乘起来 注意此题无解需要输出0 当n!=1&&d[i]==0时 输出0 当Σ(d[i]-1)!=n-2时输出0 写代码各种脑残……居然直接算了n-2没用阶乘…… #include #in

题目大意：给定一棵n个节点的树的节点的度数，其中一些度数无限制，求可以生成多少种树 Prufer序列 把一棵树进行以下操作： 1.找到编号最小的叶节点，删除这个节点，然后与这个叶节点相连的点计入序列 2.反复进行1，直到这棵树只剩下两个节点时，退出 比如说这个图(来自度受百科) 最小叶节点为2，删除2，将3计入序列 最小叶节点为4，删除4，将5计入序列 最小叶节点为5，删除