無向グラフが連結リストであるかを判定する
頂点数
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