| 题目名称 | 1284. [HNOI 2004] 树的计数 |
|---|---|
| 输入输出 | ctree.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 葳棠殇
于2016-04-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：36， 提交：218， 通过率：16.51% | ||||
 vampire |
100 | 0.000 s | 0.00 MiB | C++ |
 ムラサメ |
100 | 0.000 s | 0.00 MiB | C++ |
 zhanggengchen |
100 | 0.001 s | 0.17 MiB | Pascal |
 6娃 |
100 | 0.002 s | 0.38 MiB | C++ |
 Vergil |
100 | 0.002 s | 7.92 MiB | C++ |
 Marvolo |
100 | 0.003 s | 0.29 MiB | C++ |
 甘罗 |
100 | 0.003 s | 0.29 MiB | C++ |
 ZXCVBNM_1 |
100 | 0.003 s | 0.31 MiB | C++ |
 落尘 |
100 | 0.003 s | 0.32 MiB | C++ |
 stdafx.h |
100 | 0.003 s | 0.32 MiB | C++ |
| 本题关联比赛 | |||
| 4043级2023省选练习赛1 | |||
| 关于 树的计数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
可以用组合数水，不用质因数分解
| ||||
|
特判
 AAAAAAAAAA
2017-12-27 22:28
6楼
| ||||
|
WA五次- -
| ||||
|
数据......好不容易才改对，RP++！
 葳棠殇
2016-04-03 12:02
4楼
| ||||
|
这题的数据貌似是错的……
| ||||
|
1MB内存怎么过啊？
 737566563
2013-07-14 09:01
2楼
| ||||
|
第六个数据求解释
 CAX_CPG
2013-03-19 16:30
1楼
| ||||
FoolMike
cstdio【题目描述】
一个有 $n$ 个结点的树，设它的结点分别为 $v_1, v_2, …, v_n$，已知第 $i$ 个结点 $v_i$ 的度数为 $d_i$，问满足这样的条件的不同的树有多少棵。
【输入格式】
输入文件第一行是一个正整数 $n$，表示树有 $n$ 个结点。
第二行有 $n$ 个数，第 $i$ 个数 $di$ 表示树的第 $i$ 个结点的度数。
其中 $1 \leq n \leq 150$，输入数据保证满足条件的树不超过 $10^{18}$ 个。
【输出格式】
输出满足条件的树有多少棵。
【样例输入】
4 2 1 2 1
【样例输出】
【数据规模】
非官方数据，数据较弱
对于 $60\%$ 的数据，$n \leq 5$;
对于 $100\%$ 的数据，$n \leq 30$;