| 题目名称 | 2397. [HZOI 2015]有标号的强连通图计数 II |
|---|---|
| 输入输出 | QAQ_strongly_two.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-07-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：38， 通过率：34.21% | ||||
 Zory |
100 | 0.567 s | 30.45 MiB | C++ |
 立青 |
100 | 0.843 s | 17.75 MiB | C++ |
 i207M |
100 | 1.824 s | 19.94 MiB | C++ |
 Itst |
100 | 2.126 s | 22.66 MiB | C++ |
|
Itst |
100 | 2.326 s | 22.66 MiB | C++ |
 Rockdu |
100 | 2.811 s | 13.68 MiB | C++ |
 Trrui |
100 | 4.238 s | 14.05 MiB | C++ |
|
Trrui |
100 | 4.347 s | 14.05 MiB | C++ |
 Jayce132 |
100 | 4.389 s | 10.62 MiB | C++ |
|
Jayce132 |
100 | 4.398 s | 10.62 MiB | C++ |
| 本题关联比赛 | |||
| noi2017模板练习+ | |||
| 关于 有标号的强连通图计数 II 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这题分治FFT会T飞，得多项式求Ln
Jayce132
2018-11-28 18:04
2楼
| ||||
|
题解戳http://www.cnblogs.com/joyouth/p/5689503.html
 Aglove
2016-07-20 19:42
1楼
| ||||
2397. [HZOI 2015]有标号的强连通图计数 II
★★★☆ 输入文件：QAQ_strongly_two.in
输出文件：QAQ_strongly_two.out
简单对比时间限制：2 s 内存限制：512 MiB
【题目描述】
求 $n$ 个点的有向图的强连通图的个数对 $998244353$ 取模后得结果(无重边，无自环)
定义强连通图为本身为强连通分量的图
【输入格式】
输入一个 $n$ 表示点数
【输出格式】
输出题目要求的答案
【样例输入】
2
【样例输出】
1
【数据规模与约定】
对于 $30\%$ 的数据，$n \leq 1000$
对于 $100\%$ 的数据，n \leq 100000$