我只弄了中文的qwq因为英文没人看

题目描述

约翰有 $n$ 块草场，编号 $1$ 到 $n$，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。
贝西总是从 $1$ 号草场出发，最后回到 $1$ 号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便，贝西想偷偷逆向行走一次，但最多只能有一次逆行。问，贝西最多能吃到多少个草场的牧草。

输入格式

输入：

第一行：草场数 $n$，道路数 $m$。

以下 $m$ 行，每行 $x$ 和 $y$ 表明有 $x$ 到 $y$ 的单向边，不会有重复的道路出现。

输出格式

输出：

一个数，逆行一次最多可以走几个草场。

说明/提示

注：本段是我自己加上去的。

对于 $100\%$ 的数据，满足：$1 \le n,m \le 10^{5},1 \le x,y \le n$。

由于讨论区放代码会出现某些玄学的bug，所以放在了剪贴板。

验证码 qpcf 祭