4573 - 提高:图论:强连通分量 tarjan算法模板题
Time Limit : 1 秒
Memory Limit : 64 MB
找出所有强连通分量
Input
第一行 包含2个数字 结点数n 边数m 下面m行是边的2个结点a和b,表示a->b
Output
输出强连通分量,每个一行
Examples
Input
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
Output
2 5 1 4 3 7 6 8
Hint
n和m都不超过100