| 题目名称 | 2396. [HZOI 2015]有标号的强连通图计数 I |
|---|---|
| 输入输出 | QAQ_strong_one.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-07-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：14， 提交：26， 通过率：53.85% | ||||
 Sdchr |
100 | 0.083 s | 7.99 MiB | C++ |
 Itst |
100 | 0.108 s | 17.51 MiB | C++ |
 Aglove |
100 | 0.125 s | 4.25 MiB | C++ |
|
Aglove |
100 | 0.132 s | 4.25 MiB | C++ |
 Magolor |
100 | 0.181 s | 3.37 MiB | C++ |
 Rockdu |
100 | 0.187 s | 1.98 MiB | C++ |
 AloneLight |
100 | 0.217 s | 17.53 MiB | C++ |
 zzzzzfy |
100 | 0.221 s | 104.04 MiB | C++ |
|
Magolor |
100 | 0.246 s | 3.37 MiB | C++ |
 Jayce132 |
100 | 0.518 s | 6.49 MiB | C++ |
| 本题关联比赛 | |||
| noi2017模板练习+ | |||
| 关于 有标号的强连通图计数 I 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
题解戳http://www.cnblogs.com/joyouth/p/5689503.html
Aglove
2016-07-20 19:41
1楼
| ||||
2396. [HZOI 2015]有标号的强连通图计数 I
★★★ 输入文件：QAQ_strong_one.in
输出文件：QAQ_strong_one.out
简单对比时间限制：1 s 内存限制：512 MiB
【题目描述】
求 $n$ 个点的有向图中强连通图的个数，输出答案对 $10007$ 取模后得结果(无重边，无自环)
定义强连通图为本身是一个强连通分量的图。
【输入格式】
输入一个 $n$ 表示节点个数；
【输出格式】
输出题目要求的答案；
【样例1输入】
2
【样例1输出】
1
【样例1解释】
只有一个图，即有边 $<1,2>$ 和边 $<2,1>$;
对于 $30\%$ 的数据，$n \leq 7$;
对于 $100\%$ 的数据，$n \leq 1000$;
【数据规模与约定】
对于 $30\%$ 的数据，$n \leq 7$;
对于 $100\%$ 的数据，$n \leq 1000$;