F - 无分支

得分: $600$ 分

问题描述

求 $N$ 个点，$M$ 条边且满足以下条件的图的数量（可以不连通，可以有重边）：

• 图中无自环；
• 每个点度数最多为 $2$；
• 连通块大小的最大值恰好为 $L$。

答案对 $10^9+7$ 取模。

约束

• $2 \leq N \leq 300$
• $1\leq M \leq N$
• $1 \leq L \leq N$
• 输入中的所有值均为整数。

输入

从以下格式的标准输入中获取输入：

$N$ $M$ $L$

输出

输出答案。

3 2 3

3

当顶点标为 $1$ 到 $N$ 时，以下三个图满足条件：

• 具有边 $1-2$ 和 $2-3$ 的图；
• 具有边 $1-2$ 和 $1-3$ 的图；
• 具有边 $1-3$ 和 $2-3$ 的图。

4 3 2

6

300 290 140

211917445