#1484. [HNOI2004]树的计数
[HNOI2004]树的计数
题目描述
一个有 个结点的树,设它的结点分别为 ,已知第 个结点 的度数为 ,给定 ,问满足这样的条件的不同的树有多少棵。
输入格式
第一行是一个正整数 ,表示树有 个结点。
第二行有 个数,第 个数表示 ,即树的第 个结点的度数。
输出格式
一行,一个整数,表示满足条件的树有多少棵。
样例输入
4
2 1 2 1
样例输出
2
数据规模与约定
对于 的数据,,保证满足条件的树不超过 个。
题目来源