AT_abc258_g [ABC258G] Triangle

[problemUrl]: https://atcoder.jp/contests/abc258/tasks/abc258_g $ N $ 頂点単純無向グラフ $ G $ が与えられます。 $ G $ は $ N $ 行 $ N $ 列の隣接行列 $ A $ によって与えられます。つまり、$ A_{i,j} $ が $ 1 $ である場合は頂点 $ i,j $ 間に辺があることを、$ 0 $ である場合には辺がないことを意味します。 $ 1\ \le\ i\

N/A

N/A

### 制約 - $ 3\ \le\ N\ \le\ 3000 $ - $ A $ は単純無向グラフ $ G $ の隣接行列である。 - 入力はすべて整数。 ### Sample Explanation 1 $ (i,j,k)=(1,3,4),(2,3,4) $ が条件を満たします。 $ (i,j,k)=(1,2,3) $ は、頂点 $ 1,2 $ 間に辺がないため条件を満たしません。 よって、解は $ 2 $ です。