3015 - 强连通分量统计
题目描述
有一个 n 个点，m 条边的有向图，请求出这个图点数大于 1 的强连通分量个数。
输入
第一行为两个整数 n 和 m。
第二行至 m+1 行，每一行有两个整数 a 和 b，表示有一条从 a 到 b 的有向边。
输出
仅一行，表示点数大于 1 的强联通分量个数。
样例
输入
5 6 1 2 2 3 5 2 5 4 3 5 3 4
输出
1
输入
9 20 1 6 9 6 3 4 4 3 5 6 6 7 7 8 5 1 9 5 8 7 5 9 9 8 9 1 8 1 1 5 6 1 8 5 1 9 7 5 7 6
输出
2
说明
数据范围
对于全部的测试点，保证 2\le n \le 10^4，2\le m\le 5\times 10^4，1 \leq a, b \leq n。
来源
usaco
标签
