Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB

#827. 强连通分量

统计

求图的强连通分量的个数
Input
第一行两个自然数n(1<=n<=10000)和m(m<=500000)。接下来m行,每行两个整数a和b(1<=a,b<=n),表示a到b有一条有向边。
Output
一行一个整数,答案。
Sample Input
10 10
2 3
4 9
1 3
5 2
10 2
7 3
8 4
7 4
2 6
3 2
Sample Output
9
Hint
  注意特殊数据。不用考虑递归时调用栈崩溃的问题(乱写或参数、局部变量太多除外)。
  这道题数据较弱,如果想验证你的强连通分量算法的正确性,请做947。