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

有一个 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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题