0 #P1005. [HNOI2008]明明的烦恼

    ID: 6 传统题 1000ms 128MiB 尝试: 7345 已通过: 2200 难度: 6 上传者: 标签>CF2100提高Prüfer 序列乘法原理质因数指数约分埃氏筛最小质因子预处理高精度乘法

[HNOI2008]明明的烦恼

题目描述

自从明明学了树的结构,就对奇怪的树产生了兴趣......
给出标号为 11 到 NN 的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?

输入格式

第一行为 N(0<N<=1000)N(0<N<=1000),接下来 NN 行,第 i+1i+1 行给出第 ii 个节点的度数 DiD_i,如果对度数不要求,则输入 -1。

输出格式

一个整数,表示不同的满足要求的树的个数,无解输出 0。

3
1
-1
-1
2

提示

两棵树分别为 1-2-3;1-3-2。