AT_arc092_d [ARC092F] Two Faced Edges

[problemUrl]: https://atcoder.jp/contests/arc092/tasks/arc092_d $ N $ 頂点 $ M $ 辺の単純な有向グラフが与えられます。 頂点には $ 1,\ 2,\ ...,\ N $ の番号が，辺には $ 1,\ 2,\ ...,\ M $ の番号が付いています。 辺 $ i $ は頂点 $ a_i $ から頂点 $ b_i $ へ伸びています。 それぞれの辺について，もしその辺を反転させたらグラフの強連結成分の個数が変わるかどうかを求めてください。 なお，辺 $ i $ を反転させるとは，グラフから辺 $ i $ を削除し， 新たに頂点 $ b_i $ から頂点 $ a_i $ へ伸びる辺を追加する操作を意味します。

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 1000 $ - $ 1\ \leq\ M\ \leq\ 200,000 $ - $ 1\ \leq\ a_i,\ b_i\ \leq\ N $ - $ a_i\ \neq\ b_i $ - $ i\ \neq\ j $ ならば $ a_i\ \neq\ a_j $ または $ b_i\ \neq\ b_j $ ### Sample Explanation 1 辺を反転させない場合強連結成分の個数は $ 3 $ 個ですが，辺 $ 2 $ を反転させると強連結成分の個数は $ 1 $ 個になります。 ### Sample Explanation 2 辺を反転させた結果，グラフに多重辺が生じる場合もあります。