| 题目名称 | 1298. 通讯问题 |
|---|---|
| 输入输出 | jdltt.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 cqw
于2013-02-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：194， 提交：282， 通过率：68.79% | ||||
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
 沉迷学习的假的Keller |
100 | 0.000 s | 0.00 MiB | C++ |
 Magic_Sheep |
100 | 0.000 s | 0.00 MiB | C++ |
 疯不觉 |
100 | 0.000 s | 0.00 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
 rvalue |
100 | 0.000 s | 0.00 MiB | C++ |
 Albert S. Chang |
100 | 0.000 s | 0.00 MiB | C++ |
 可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 通讯问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
c忘输出连通块了┭┮﹏┭┮
| ||||
|
有没有O(N^3)过的
 v2^3
2019-02-20 16:22
10楼
| ||||
|
考前模板
| ||||
|
| ||||
|
tarjan + 手写堆。。
刚开始脑残的吧ans_cnt定义成bool型的了。。。。。。 我能说些什么。。 | ||||
|
| ||||
|
学习一波tarjan...........
顺便，priority_queue还真是慢......... | ||||
|
强力上榜
Hzoi_chairman
2016-05-21 22:27
4楼
| ||||
|
0-0
| ||||
|
没看到还要输出scc_cnt。。。狂wa三回
 Dissolute丶Tokgo
2015-09-30 08:51
2楼
| ||||
┭┮﹏┭┮
合金装备布狼牙
AntiLeaf
HeHe
Marvolo
JustWB
Riolu【题目描述】
一个篮球队有n个篮球队员，每个队员都有联系方式（如电话、电子邮件等）。但并不是每个队员的联系方式都公开，每个队员的联系方式只有一部分队员知道。问队员可以分成多少个小组，小组成员之间可以相互通知（包括一个队员一个组，表示自己通知自己）。
【输入格式】
输入文件有若干行
第一行，一个整数n，表示共有n个队员(2<=n<=100)
下面有若干行,每行2个数a、b，a、b是队员编号，表示a知道b的通讯方式。
【输出格式】
输出文件有若干行
第一行，1个整数m，表示可以分m个小组，下面有m行，每行有若干个整数，表示该小组成员编号，输出顺序按编号由小到大。
【样例输入】
121 3
2 1
2 4
3 2
3 4
3 5
4 6
5 4
6 4
7 4
7 8
7 12
8 7
8 9
10 9
11 10
【样例输出】
8
1 2 3
4 6
5
7 8
9
10
11
12