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