Grass Cownoisseur

题目来源

USACO2015 Jan

题目描述

约翰有 $n$ 块草场，编号 $1$ 到 $n$，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。

贝西总是从 $1$ 号草场出发，最后回到 $1$ 号草场。她想经过尽可能多的不同的草场，一个草场经过多次只会被算作一次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便，贝西想偷偷逆向行走一次，但最多只能有一次逆行。问，贝西最多能吃到多少个草场的牧草。

输入格式

第一行两个整数 $n, m(1\leq n,m \leq 10^5)$。

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

输出格式

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

样例输入

7 10
1 2
3 1
2 5
2 4
3 7
3 5
3 6
6 5
7 2
4 7

样例输出

6