随笔分类 - 算法--高精度
摘要:"传送门" 解题思路 看到度数和生成树个树,可以想到$prufer$序,而一张规定度数的图的生成树个数为$\frac{(n 2)!}{\prod\limits_{i=1}^n(d(i) 1)!}$。而这道题有的度数没有限制,那就设有度数限制的点的个数为$num$,$\sum (d_i 1)$为$su
阅读全文
摘要:Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个 给出n, d,编程数出深度为d的n元树...
阅读全文
摘要:#include#include#include#include#include#include#include#includeusing namespace std;const int MAX_L=2005; //最大长度,可以修改class bign{...
阅读全文

浙公网安备 33010602011771号