4573 - 提高:图论:强连通分量 tarjan算法模板题

找出所有强连通分量

输入

第一行 包含2个数字 结点数n 边数m 下面m行是边的2个结点a和b,表示a->b

输出

输出强连通分量,每个一行

样例

输入

8 12
1 5
2 1
3 2
3 4
4 3
5 2
6 2
6 5
6 7
7 6
8 7
8 4

输出

2 5 1
4 3
7 6
8

提示

n和m都不超过100

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题