有一个 n 个点,m 条边的有向图,请求出这个图点数大于 1 的强连通分量个数。
第一行为两个整数 n 和 m。
第二行至 m+1 行,每一行有两个整数 a 和 b,表示有一条从 a 到 b 的有向边。
仅一行,表示点数大于 1 的强连通分量个数。
5 4 2 4 3 5 1 2 4 1
1
【数据说明】
对于全部的测试点,保证 2≤n≤10^4,2≤m≤5×10^4,1≤a,b≤n 。