AT_abc218_f [ABC218F] Blocked Roads

[problemUrl]: https://atcoder.jp/contests/abc218/tasks/abc218_f $ N $ 頂点 $ M $ 辺の有向グラフが与えられます。頂点には $ 1 $ から $ N $ の番号、辺には $ 1 $ から $ M $ の番号がついています。辺 $ i\,(1\ \leq\ i\ \leq\ M) $ は頂点 $ s_i $ から頂点 $ t_i $ に向かう長さ $ 1 $ の辺です。 各 $ i\,(1\ \leq\ i\ \leq\ M) $ について、辺 $ i $ のみ通れないときの頂点 $ 1 $ から頂点 $ N $ までの最短距離を求めてください。ただし、頂点 $ 1 $ から頂点 $ N $ にたどり着けない場合は `-1` を出力してください。

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 400 $ - $ 1\ \leq\ M\ \leq\ N(N-1) $ - $ 1\ \leq\ s_i,t_i\ \leq\ N $ - $ s_i\ \neq\ t_i $ - $ (s_i,t_i)\ \neq\ (s_j,t_j) $ $ (i\ \neq\ j) $ - 入力は全て整数である。 ### Sample Explanation 2 辺 $ 1 $ のみ通れないとき、頂点 $ 1 $ から頂点 $ N $ にたどり着けないので `-1` を出力します。