2682. 膜拜

★★☆   输入文件:OrzOrz.in   输出文件:OrzOrz.out   简单对比
时间限制:1 s   内存限制:128 MB

【题目描述】


有一个n个点m条边的有向图,xlm可以从1号点出发在图上走,并且最终需要回到1号点。每个点都有一个神犇(包括1号点),每次经过一个没到过的点,xlm都会膜拜那位神犇。xlm希望膜拜尽可能多的神犇。

由于xlm膜拜神犇的欲望非常强烈,所以他可以有一次机会逆着一条有向边的方向走。(需要注意的是,这条边的方向不会改变)

你现在想知道,xlm最多能膜拜多少神犇?


【输入格式】


输入到OrzOrz.in

第一行2个整数n、m,分别表示图的点数和边数。

第2行到底m+1行,每行两个整数u,v,描述一条u到v的有向边。


【输出格式】


输出到OrzOrz.out

一行一个整数表示xlm最多能膜拜多少神犇。


【样例输入】

7 10

1 2

3 1

2 5

2 4

3 7

3 5

3 6

6 5

7 2

4 7

【样例输出】

6

【提示】


【数据范围】

对于25%的数据,保证n<=100,m<=250,

对于43.75%的数据,保证n<=3,000,m<=7,000。

对于100%的数据,保证n,m<=100,000。


【来源】

QBXT春令营精英班第一次测试T2