根据purfer序列的原理，每一个purfer序列都一一对应了一棵树，每一个点在purfer序列中出现的次数就是它的度数，那么直接用组合数去计算即可，注意要加高精度 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 str ...
分类：
其他好文 时间：
2019-11-13 11:07:27
阅读次数：
57
拒绝立 $flag$ 总之寒假要以板刷 $bzoj$ 第一页为目标，啥时候刷完不做硬性规定。。。 bzoj1000 A+B Problem 太简单了，侮辱智商…… bzoj1001 bzoj1002 bzoj1003 bzoj1004 bzoj1005 bzoj1006 bzoj1007 bzoj1 ...
分类：
其他好文 时间：
2019-01-21 19:15:36
阅读次数：
204
题目描述 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 输入 第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 输出 一个整数,表示不同的满足要求的树的个数,无解输出0 样例输 ...
分类：
其他好文 时间：
2017-12-28 14:36:44
阅读次数：
184
1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点 ...
分类：
其他好文 时间：
2017-11-06 15:06:04
阅读次数：
206
【BZOJ1005】[HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到 ...
分类：
其他好文 时间：
2017-11-05 15:58:30
阅读次数：
215
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1005 一个prufer序列可以唯一确定一棵生成树。而prufer序列可以确定节点的度数，反过来，通过度数就可以确定prufer序列的方案数。 具体怎么做贴个黄学长的题解接跑吧…… 题解：ht ...
分类：
其他好文 时间：
2017-10-04 21:11:37
阅读次数：
164
1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MB Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? ...
分类：
其他好文 时间：
2017-02-14 17:58:48
阅读次数：
233
Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线, ...
分类：
其他好文 时间：
2017-01-12 09:34:47
阅读次数：
231
又是看黄学长的代码写的，估计我的整个BZOJ平推计划都要看黄学长的代码写 原题： 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 0 < N < = 1000 这题用到了树的prufer编码 p ...
分类：
其他好文 时间：
2016-09-27 19:33:22
阅读次数：
173
Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连 ...
分类：
其他好文 时间：
2016-08-10 11:02:58
阅读次数：
354
