AT_tdpc_graph グラフ

# 图 ## 问题描述 有一个由 $ N $ 个结点组成的有向图。当 $ g_{i,j}\ =\ 1 $ 时，从结点 $ i $ 到结点 $ j $ 有一条有向边。最初，所有结点都涂成白色。 Sunuke 君可以执行两次以下操作。 选择一个结点并沿着该结点的有向边访问几个结点。同一个结点可以重复多次。 将所有多次通过的结点涂成黑色。 求出两次操作后，涂成黑色的顶点数的最大值。

输入以以下格式给出： $ N $ $ g_{1,1}\ \ \ ...\ \ \ g_{1,N} $ $ ...\ \ \ \ \ \ ...\ \ \ \ \ ...$ $ g_{N,1}\ \ \ ...\ \ \ g_{N,N} $

将答案输出为一行。 ## 数据限制 - $ 1\ \leq\ N\ \leq\ 300 $ - $ 0\ \leq\ g_{i,j}\ \leq\ 1 $ - $ g_{i,i}\ =\ 0 $

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