| 比赛场次 | 729 |
|---|---|
| 比赛名称 | 期末考试2 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2026-02-10 08:30:00 |
| 结束时间 | 2026-02-10 12:30:00 |
| 开放分组 | 全部用户 |
| 组织者 | HXF |
| 注释介绍 |
| 题目名称 | 数图 |
|---|---|
| 输入输出 | grafy.in/out |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 512 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 rzzakioi |
AAAAAAAAAA | 0.012 s | 1.63 MiB | 100 |
|
2_16鸡扒拌面 |
AAAAAAAAAA | 0.025 s | 3.75 MiB | 100 |
|
小福鑫 |
AWWWWWWWWW | 0.023 s | 3.70 MiB | 10 |
|
HXF |
AWWWWWWWWW | 0.023 s | 3.70 MiB | 10 |
|
郑霁桓 |
AWWWWWWWWW | 0.027 s | 3.65 MiB | 10 |
|
RpUtl |
AWWWWWWWWW | 0.029 s | 3.69 MiB | 10 |
|
ychyyx |
ATTTTTTTTT | 45.904 s | 3.45 MiB | 10 |
|
梦那边的美好ME |
WWWWWWWWWW | 0.025 s | 3.71 MiB | 0 |
|
杨蕙宇 |
WWWWWWWWWW | 0.028 s | 3.69 MiB | 0 |
 exil |
WWWWWWWWWW | 0.028 s | 3.71 MiB | 0 |
|
dream |
WWWWWWWWWW | 0.028 s | 3.75 MiB | 0 |
|
LikableP |
WWWWWWWWWW | 0.028 s | 3.86 MiB | 0 |
|
梦那边的美好BP |
WWWWWWWWWW | 0.031 s | 3.65 MiB | 0 |
 赵飞羽 |
WWWTWWWWWW | 49.964 s | 4.33 MiB | 0 |
|
zhyn |
TTTTTTTTTT | 51.004 s | 3.37 MiB | 0 |
|
张雨晴 |
TTTTTTTTTT | 51.005 s | 3.42 MiB | 0 |
|
zcx |
TTTTTTTTTT | 51.006 s | 3.33 MiB | 0 |
【题目背景】
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$。
大样例，分别对应后四个性质与没有性质。