AT_tkppc6_2_l Go To
Description
[problemUrl]: https://atcoder.jp/contests/tkppc6-2/tasks/tkppc6_2_l
Paken 王国は $ N $ 個の街 $ 1,\ 2,\ \ldots,\ N $ と $ M $ 本の道路 $ 1,\ 2,\ \ldots,\ M $ からなり、道路 $ i $ は街 $ A_i $ と街 $ B_i $ を双方向に結んでいます。
時は $ 2021 $ 年、 Paken 王国にも新型ウイルスが蔓延したため、道路に向きを付けて片方向にしか通れないようにし、人の移動を抑えることになりました。 しかし、経済への影響は小さくしたいので、次のように定義される**GoTo度**をできるだけ大きくしたいです。
**GoTo度** : 街 $ u $ から街 $ v $ に $ 0 $ 本以上の道路を通って移動できるような街の組 $ (u,\ v) $ の個数
道路の向き付けとして考えられるものは $ 2^M $ 通りありますが、その全てについてGoTo度を求め、その中の最大値を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_M $ $ B_M $
Output Format
答えを $ 1 $ 行に出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N,\ M\ \leq\ 10^5 $
- $ 1\ \leq\ A_i\