[HNOI2004]树的计数

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 ctree.in 输出文件 ctree.out

【题目描述】

一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，你的程序需要输出满足d(vi)=di的树的个数。

【输入格式】


输入文件第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。

其中1<=n<=150，输入数据保证满足条件的树不超过10^17个。


【输出格式】

输出满足条件的树有多少棵。

【样例输入】 

4
2 1 2 1

【样例输出】

【提示】

本题目一共有十个测试点，每个测试点的分数为总分数的10%。对于每个测试点来说，如果你给出的答案正确，那么你将得到该测试点全部的分数，否则得0分。