BZOJ1005 明明的烦恼 (prufer序列 组合数 高精度)
题目大意自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?题解prufer序列有两个性质:表示大小为n的树的prufer序列的长度为n-2;树上的每个结点在prufer序列上出现的次数为“度数-1”。所以说限定了某些点的度数之后,问题就转化为了排列组合问题,在这里设m为未限定度数的结点的个数,left
原创
2017-04-07 07:44:47 ·
639 阅读 ·
0 评论