AT_tdpc_graph グラフ

[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_graph 入力は以下の形式で標準入力から与えられる。 > $ N $ $ g_{1,1} $ $ ... $ $ g_{1,N} $ $ ... $ $ g_{N,1} $ $ ... $ $ g_{N,N} $ 答えを一行に出力せよ。 ``` 4 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 ``` ``` 3 ``` ``` 6 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 ``` ``` 6 ```

N/A

N/A

### Constraints $ N $ 頂点からなる有向グラフがある。$ g_{i,j}\ =\ 1 $ であるとき頂点 $ i $ から頂点 $ j $ への有向辺がある。 最初に、すべての頂点は白く塗られている。すぬけ君は、以下の操作を二回行うことができる。 - ある頂点を選び、その頂点から有向辺をたどっていくつかの頂点に訪れる。同じ頂点を複数回とおってもよい。 - 一回以上通った頂点をすべて黒く塗る。 二回の操作後、黒く塗られた頂点の個数の最大値を求めよ。 - - - - - - - $ 1\