5070 - 提高:图论:强连通分量:求强连通分量个数(模板)
时间限制 : 1 秒
内存限制 : 128 MB
有一个 n 个点,m 条边的有向图,请求出这个图点数大于 1 的强连通分量个数。
输入
第一行为两个整数 n 和 m。
第二行至 m+1 行,每一行有两个整数 a 和 b,表示有一条从 a 到 b 的有向边。
输出
仅一行,表示点数大于 1 的强连通分量个数。
样例
输入
5 4 2 4 3 5 1 2 4 1
输出
1
提示
数据规模与约定
对于全部的测试点,保证 2\le n \le 10^4,2\le m\le 5\times 10^4,1 \leq a, b \leq n。