Prufer序列
关注
分享
扫一扫
PoPoQQQ
这个作者很懒，什么都没留下…
展开
-
BZOJ 1211 HNOI2004 树的计数 Prufer序列
题目大意：给定一棵树中所有点的度数，求有多少种可能的树Prufer序列，具体参考[HNOI2008]明明的烦恼直接乘会爆long long，所以先把每个数分解质因数，把质因数的次数相加相减，然后再乘起来注意此题无解需要输出0当n!=1&&d[i]==0时 输出0当Σ(d[i]-1)!=n-2时输出0写代码各种脑残……居然直接算了n-2没用阶乘……#include#in原创 2014-10-30 18:19:33 · 2724 阅读 · 0 评论 -
BZOJ 1005 明明的烦恼 Prufer序列+组合数学+高精度
题目大意：给定一棵n个节点的树的节点的度数，其中一些度数无限制，求可以生成多少种树Prufer序列把一棵树进行以下操作：1.找到编号最小的叶节点，删除这个节点，然后与这个叶节点相连的点计入序列2.反复进行1，直到这棵树只剩下两个节点时，退出比如说这个图(来自度受百科)最小叶节点为2，删除2，将3计入序列最小叶节点为4，删除4，将5计入序列最小叶节点为5，删除原创 2014-10-17 10:35:24 · 3396 阅读 · 0 评论