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