3434 - The Cow Prom S

题目描述

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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 2
金币数量 4 枚
难度 提高


上一题 下一题