JikeStar 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答 语法周赛
登录 注册

2304: The Cow Prom S

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

有一个 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≤104 ，2≤m≤5×104，1≤a,b≤n。

来源/分类