グラフがバランスしているかどうかをチェックする

有向グラフがバランスしているとは、すべての頂点について入ってくる辺(入次数)と出ていく辺(出次数)の数が等しい場合を指します。頂点数 v と辺数 e をもつグラフが与えられたとき、このグラフがその条件を満たすかどうかを判定してください。

入力

最初の行には、2つの整数 v (1 ≤ v ≤ 100 000) と e (1 ≤ e ≤ 100 000) が与えられます。

続く e 行には、それぞれ頂点 v1 と頂点 v2 を表す2つの整数 (1 ≤ v1, v2 ≤ v) が書かれており、これは頂点 v1 が頂点 v2 に接続されていると同時に、頂点 v2 も頂点 v1 に接続されていることを意味します。

出力

グラフがバランスしている場合は Yes、そうでない場合は No を出力してください。

入力

出力

3 2
1 2
2 3

No

3 3
1 2
2 3
3 1

Yes

説明

profound.academy-graphs-2.drawio.png
例1: 頂点1には入ってくる辺がなく、一方で出ていく辺が1本あるため ⇒ グラフはバランスしていません。
profound.academy-graphs-2.drawio (1).png
例2: すべての頂点に対して1本の入辺と1本の出辺があるため ⇒ グラフはバランスしています。

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue