#986. [USACO06JAN] The Cow Prom S
[USACO06JAN] The Cow Prom S
题目描述
有一个 个点, 条边的有向图,请求出这个图点数大于 的强连通分量个数。
输入格式
第一行为两个整数 和 。
第二行至 行,每一行有两个整数 和 ,表示有一条从 到 的有向边。
输出格式
仅一行,表示点数大于 的强连通分量个数。
样例
5 4
2 4
3 5
1 2
4 1
1
题目来源:洛谷 P2863
有一个 n 个点,m 条边的有向图,请求出这个图点数大于 1 的强连通分量个数。
第一行为两个整数 n 和 m。
第二行至 m+1 行,每一行有两个整数 a 和 b,表示有一条从 a 到 b 的有向边。
仅一行,表示点数大于 1 的强连通分量个数。
5 4
2 4
3 5
1 2
4 1
1
题目来源:洛谷 P2863
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.