Coding is the closest thing we have to superpower !
描述
约翰有 n 块草场,编号 1 到 n,这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家,她想到达尽可能多的草场去品尝牧草。
贝西总是从 1 号草场出发,最后回到 1 号草场。她想经过尽可能多的草场,贝西在一个草场只吃一次草,所以一个草场可以经过多次。因为草场是单行道连接,这给贝西的品鉴工作带来了很大的不便,贝西想偷偷逆向行走一次,但最多只能有一次逆行。问,贝西最多能吃到多少个草场的牧草。
输入
第一行:草场数 n,道路数 m。
以下 m 行,每行 x 和 y 表明有 x 到 y 的单向边,不会有重复的道路出现。
1 <= n,m <= 100,000
输出
一个数,逆行一次最多可以走几个草场。
样例
输入
7 10 1 2 3 1 2 5 2 4 3 7 3 5 3 6 6 5 7 2 4 7
输出
6
提示
样例说明:
贝西可以到达牧场1、2、4、7、2、5、3、1,为了到达牧场3,她在(3, 5)这条边上逆行。
标签