AT_arc181_e [ARC181E] Min and Max at the edge
Description
[problemUrl]: https://atcoder.jp/contests/arc181/tasks/arc181_e
各頂点に番号が付いた無向グラフのうち、以下の条件を満たす全域木 $ T $ が取れるグラフを**良いグラフ**といいます。なお、 $ 2 $ 頂点 $ u,v\ (u\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_M $ $ B_M $
Output Format
$ M $ 行出力せよ。$ i $ 行目には $ G $ から $ i $ 番目の辺を取り除いて得られるグラフ**良いグラフ**である場合は `Yes` を、そうでない場合は `No` を出力せよ。
Explanation/Hint
### 制約
- $ 2\leq\ N\ \leq\ 2\times\ 10^5 $
- $ N-1\ \leq\ M\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ A_i\