| 题目名称 | 2395. [HZOI 2015]有标号的二分图计数 III |
|---|---|
| 输入输出 | QAQ_bipartite_thr.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-07-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：24， 通过率：62.5% | ||||
 FoolMike |
100 | 1.665 s | 9.29 MiB | C++ |
 aboluo2003 |
100 | 2.265 s | 5.31 MiB | C++ |
 Manchery |
100 | 2.393 s | 32.33 MiB | C++ |
 Trrui |
100 | 2.533 s | 15.57 MiB | C++ |
 I am hyc |
100 | 2.574 s | 36.94 MiB | C++ |
 Aglove |
100 | 2.616 s | 16.31 MiB | C++ |
 Kirin |
100 | 2.746 s | 8.05 MiB | C++ |
 AloneLight |
100 | 2.801 s | 23.66 MiB | C++ |
 AntiLeaf |
100 | 2.874 s | 5.66 MiB | C++ |
 i207M |
100 | 2.946 s | 15.16 MiB | C++ |
| 本题关联比赛 | |||
| noi2017模板练习+ | |||
| 关于 有标号的二分图计数 III 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
题解戳http://www.cnblogs.com/joyouth/p/5688633.html
Aglove
2016-07-20 15:51
1楼
| ||||
2395. [HZOI 2015]有标号的二分图计数 III
★★★ 输入文件：QAQ_bipartite_thr.in
输出文件：QAQ_bipartite_thr.out
简单对比时间限制：2 s 内存限制：512 MiB
【题目描述】
[前置技能]：[有标号的二分图计数 $I$] [有标号的二分图计数 $II$]
$QAQ$ 总算完成了去重工作，可是妹子又不满意了
她觉得这些图中有很多图乱七八糟，根本不联通，非常的难看
所以她决定把不联通的图扔掉
可是妹子很懒，于是她就把这个任务交给了 $QAQ$
$QAQ$ 也很懒，所以他想请你告诉他扔掉那些不联通的图之后，他所送的礼物还有多少个图
【输入格式】
输入一个数 $n$ 表示节点数
【输出格式】
输出题目所求方案
由于输出可能很大，$QAQ$ 只想知道答案对 $998244353$ 取模后的结果
【样例输入】
2
【样例输出】
1
【样例解释】
只有一种方案
即有边 $(1,2)$
【数据规模】
对于 $30\%$ 的数据，$n \leq 5000$
对于 $100\%$ 的数据，$n \leq 100000$