無向グラフが連結リストであるかを判定する
頂点数 v
と辺数 e
をもつ無向グラフが与えられたとき、そのグラフが実際に連結リスト (linked list) になっているかどうかを判定してください。

入力
最初の行には、2 つの整数 v
(1 ≤ v ≤ 100 000) と e
(1 ≤ e ≤ 100 000) が与えられます。
続く e
行には、整数の組 v1
, v2
(1 ≤ v1, v2 ≤ v) がそれぞれ与えられ、これは頂点 v1
と頂点 v2
が互いに接続されていることを意味します。
出力
もしグラフが連結リストなら Yes
、そうでなければ No
を出力してください。
Examples
Input | Output |
---|---|
6 5 3 2 2 1 5 6 4 6 1 4 | Yes |
6 4 3 2 2 1 5 6 4 6 | No |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB