摘要：
参考资料: https://hyscere.github.io/2019/09/05/%E6%89%A9%E5%B1%95Caylay%E5%AE%9A%E7%90%86/ https://www.cnblogs.com/jklover/p/10391064.html n个标号节点形成一个有k颗树的 阅读全文
摘要：
https://blog.csdn.net/qq_39791208/article/details/79079117 有空来研究 阅读全文
摘要：
让你求一个两边各有n和m个点的完全二分图有多少个生成树。 这是一道比较经典的利用prufer序列结论求解答案的计数题。 大致思路考虑一张二分图求解prufer序列，由于prufer序列求解时最后剩下的两个点必定有边相连，因此这两个点必定在二分图两侧。由于prufer序列中记录的是每个点相邻的点，也就 阅读全文
摘要：
一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di， 问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 Input 第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di 阅读全文
摘要：
自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 < N < = 1000)接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output一个整 阅读全文
摘要：
图解说明可见:https://www.cnblogs.com/Jackpei/p/10827653.html Sol: 找到标号最小的叶子点a，再找到与之相连的点b.删除a及ab之间边。同时记下b的值。得到一个长度为N-2的序列。序列中每个数字，其值在[1,N]之间 所以有N^(N-2)种方案，每种 阅读全文