2624: 多逛几个点
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:242
Solved:97
Description
一个旅游胜地,有n个景点和m条单向道路,你可以从任意一个景点出发,沿着有向道路走下去,最多可以经过多少个不同的景点?
Input
第一行:两个正整数n和m
接下来m行,每行2个整数a和b,表示a到b有一条单向道路。
Output
输出一个整数,表示最多可以逛的景点数量。
Sample Input Copy
5 6
1 2
2 3
1 4
4 1
2 5
5 3
Sample Output Copy
5
HINT
n不超过10万,m不超过n的3倍,n在10个点的数据范围:5, 10, 100, 500, 1000, 5000, 10000, 30000, 50000, 70000, 100000