OrzOrz.in
输出文件:OrzOrz.out
简单对比
有一个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