← 返回题目
题库练习 强连通分量统计
← 上一题 下一题 →

A71468 | 强连通分量统计

来源编程题
时间限制2s
内存限制512MB
通过 / 提交0/0

题目描述

有一个 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
C++ 编辑器
输入
输出