随笔分类 - 树 - Prufer序列

摘要：题目描述给出

n

$n$ 个点，每次选择任意一条边，问这样

n - 1

$n-1$ 次后得到一棵树的方案数是多少。输入一个整数N。输出一行，方案数mod 9999991。样例输入 4 样例输出 96 题解 Prufer序列答案完全可以看作两部分：生成一棵树的方案数*最终的树的个数。生成一棵树的方案数阅读全文

posted @ 2017-12-28 14:23 GXZlegend 阅读(352) 评论(0) 推荐(0) 编辑

【bzoj1005】[HNOI2008]明明的烦恼 Prufer序列+高精度

摘要：题目描述给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 输入第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 输出一个整数,表示不同的满足要求的树的个数,无解输出0 样例输阅读全文

posted @ 2017-12-28 14:17 GXZlegend 阅读(307) 评论(0) 推荐(0) 编辑