2055: 图中强连通分量的数量

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:9

Description

输入一个n个节点、m条边的有向图,找出强连通分量的数量。

Output

第一行输入n,m
后续m行,分别输入起点和终点。

Sample Input Copy

6 8
1 2
2 3
1 4
4 5
5 1
3 6
5 6
2 5

Sample Output Copy

3