1815: [NewOJ Week 5] 可达点

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:12 通过:6

题目描述

在n个点m条边的有向图中,请你求出有多少个点是可达点。
点u为可达点:所有其他的点均可到达点u。

输入格式

输入第一行为n和m(1≤n10000, 1≤m≤50000)。
接下来m行,每行两个数字u和v,表示一条从u到v的有向边。
可能存在重边。

输出格式

输出一个数字表示答案。

输入样例 复制

3 3
1 2
2 1
2 3

输出样例 复制

1