【树】【数论】[BZOJ1005][HNOI2008]明明的烦恼

题目描述 自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,容许在任意两点间连线,可产生多少棵度数知足要求的树?c++ 样例输入 3 1 -1 -1web 样例输出 2svg 题目解析 首先咱们根据prufer数列能够知道任意一棵无根树能够表示为任意一个长度为 n−2 的串而且有如下的性质任意一点的度为 di 那么该数字将会在数列中出现 di−1 次，那

>>阅读原文<<