5070 - 提高:图论:强连通分量:求强连通分量个数(模板)

通过次数

30

提交次数

49

时间限制 : 1 秒
内存限制 : 128 MB

有一个 n 个点,m 条边的有向图,请求出这个图点数大于 1 的强连通分量个数。

输入

第一行为两个整数 nm

第二行至 m+1 行,每一行有两个整数 ab,表示有一条从 ab 的有向边。

输出

仅一行,表示点数大于 1 的强连通分量个数。

样例

输入

5 4
2 4
3 5
1 2
4 1

输出

1

提示

数据规模与约定

对于全部的测试点,保证 2\le n \le 10^42\le m\le 5\times 10^41 \leq a, b \leq n