AT_asaporo2_f Unicyclic Graph Counting
题目描述
### 题目大意
求有多少$N$个点的环套树,满足第$i$个点的度数为给定的$d_i$。答案对$10^9+7$取模。
环套树是一个$n$个点、$n$条边的简单(无重边、无自环)联通无向图。
输入格式
第一行一个正整数$N$,表示点的个数。
第二行有$N$个整数$d_i$,表示每个点的度数。
输出格式
输出仅一行一个整数为答案,答案对$10^9+7$取模。
说明/提示
- $3 \le N \le 300$
- $1 \le d_i \le N - 1$
- $\Sigma{d_i} = 2N$
翻译提供者:浮尘ii