AT_abc231_d [ABC231D] Neighbors
Description
[problemUrl]: https://atcoder.jp/contests/abc231/tasks/abc231_d
$ 1 $ から $ N $ の番号がついた $ N $ 人を横一列に並べる方法のうち、以下の形式の $ M $ 個の条件全てを満たすものが存在するか判定してください。
- 条件:人 $ A_i $ と人 $ B_i $ は隣り合っている
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_M $ $ B_M $
Output Format
条件を満たす並べ方が存在するなら `Yes`、存在しないなら `No` と出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 10^5 $
- $ 0\ \leq\ M\ \leq\ 10^5 $
- $ 1\leq\ A_i\