题目描述

求有向图的所有强连通分量的个数。

输入格式

第一行为整数n、m(1≤n, m≤100)，表示图中点的个数和边的个数；

第二行至m+1行，每一行有两个整数a和b，表示有一条从a到b的有向边。

输出格式

输出强连通分量的个数。

输入/输出样例

6 7
1 2
1 6
2 3
2 5
3 4
5 1
6 5

3

样例解释

如图所示，每个强连通分量用一种颜色表示。

说明/提示

时间1000ms，内存256MiB