4004: 多走几条路

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

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

加入题单

算法标签: