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

加入题单

算法标签: