摘要：一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 答案是(n-2)!/(a[1]-1)!/.../(a[n]-1)!,要特判一下不满足的 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1005 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 题解：prufer序列，prufer序列是一种无根树的编码表示，对于一棵n个节点带编号的无根树 阅读全文