#P2290. [HNOI2004] 树的计数
[HNOI2004] 树的计数
题目描述
一个有 个节点的树,设它的节点分别为 ,已知第 个节点 的度数为 ,问满足这样的条件的不同的树有多少棵。
输入格式
输入文件第一行是一个正整数 ,表示树有 个结点。第二行有 个数,第 个数表示 ,即树的第 个结点的度数。
输出格式
输出满足条件的树有多少棵。
4
2 1 2 1
2
提示
,保证满足条件的树不超过 个。
一个有 n 个节点的树,设它的节点分别为 v1,v2,…,vn,已知第 i 个节点 vi 的度数为 di,问满足这样的条件的不同的树有多少棵。
输入文件第一行是一个正整数 n ,表示树有 n 个结点。第二行有 n 个数,第 i 个数表示 di,即树的第 i 个结点的度数。
输出满足条件的树有多少棵。
4
2 1 2 1
2
1≤n≤150,保证满足条件的树不超过 1017 个。