[HNOI2004]树的计数 BZOJ 1211 prufer序列
原创
©著作权归作者所有:来自51CTO博客作者fish04的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目描述
输入输出格式
输入格式:
输入文件第一行是一个正整数n,表示树有n个结点。第二行有n个数,第i个数表示di,即树的第i个结点的度数。其中1<=n<=150,输入数据保证满足条件的树不超过10^17个。
输出格式:
输出满足条件的树有多少棵。
输入输出样例
输入样例#1:
复制
输出样例#1: 复制
2
首先不知道prufer序列的可以学一下;
知道以后,其实就是依据该序列来还原树;
prufer的长度为n-2,所以全排列为(n-2)!;
考虑重复排列;
那么:
然后分解质因数即可;
#include
#include
#include
#include
#include
#include
#include
#include
EPFL - Fighting