New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1815: [NewOJ Week 5] 可达点

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

题目描述

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

输入格式

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

输出格式

输出一个数字表示答案。

输入样例 复制 

3 3
1 2
2 1
2 3

输出样例 复制 

1