| 题目名称 | 4304. 数图 |
|---|---|
| 输入输出 | grafy.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 djyqjy
于2026-02-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：14， 通过率：71.43% | ||||
 小福鑫 |
100 | 0.012 s | 1.63 MiB | C++ |
|
djyqjy |
100 | 0.015 s | 1.62 MiB | C++ |
|
rzzakioi |
100 | 0.017 s | 1.54 MiB | C++ |
|
梦那边的美好ME |
100 | 0.929 s | 3.71 MiB | C++ |
|
RpUtl |
100 | 1.093 s | 7.84 MiB | C++ |
|
2_16鸡扒拌面 |
100 | 3.894 s | 8.37 MiB | C++ |
|
2_16鸡扒拌面 |
100 | 3.895 s | 8.35 MiB | C++ |
|
2_16鸡扒拌面 |
100 | 3.968 s | 8.36 MiB | C++ |
|
djyqjy |
100 | 5.018 s | 8.84 MiB | C++ |
|
djyqjy |
100 | 5.628 s | 8.84 MiB | C++ |
| 本题关联比赛 | |||
| 期末考试2 | |||
| 关于 数图 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
早知能过，何必当初？（看第二题的0.6s看习惯了以为第三题还是0.6，觉得肯定过不了，而且打表还打成5000了，生成速度之慢让我更加确信难以通过）
 | ||||
【题目背景】
P11817.
【题目描述】
求有多少 $n$ 个点的简单有向图，满足每个点的入度和出度均恰为 2，对 $10^9+7$ 取模。
【输入格式】
一行一个数 $n$。
【输出格式】
输出答案。
【样例输入1】
4
【样例输出1】
9
【数据规模与约定】
$3\le n \le 500$。
对于 10% 的数据，$n\le 10$。
对于另 10% 的数据，$n\le 30$。
对于另 10% 的数据，$n\le 50$。
对于另 20% 的数据，$n\le 100$。
对于另 20% 的数据，$n\le 300$。
大样例，分别对应后四个性质与没有性质。