A71468. 强连通分量统计
编程题
入门
知识点
题目描述
有一个 n 个点，m 条边的有向图，请求出这个图点数大于 1 的强连通分量个数。
输入格式
第一行为两个整数 n 和 m。
第二行至 m+1 行，每一行有两个整数 a 和 b，表示有一条从 a 到 b 的有向边。
输出格式
仅一行，表示点数大于 1 的强联通分量个数。
输入输出样例
输入 #1
5 6 1 2 2 3 5 2 5 4 3 5 3 4
输出 #1
1
输入 #2
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
说明/提示
数据范围
对于全部的测试点，保证 2\le n \le 10^4，2\le m\le 5\times 10^4，1 \leq a, b \leq n。