グラフが完全グラフかどうかを判定する

あるグラフが完全グラフとは、すべての頂点が他のすべての頂点と直接つながっている状態を指します。

無向グラフで頂点が n 個、辺が m 本与えられたときに、そのグラフが完全グラフかどうかを調べてください。

profound.academy-graphs-complete.drawio.png
頂点が 7 つある完全グラフの例。

入力

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

続く m 行には、それぞれ 2 つの整数 v1v2 (1 ≤ v1, v2 ≤ v) が与えられ、これは頂点 v1 と頂点 v2 が相互に接続されていることを意味します。

出力

もしグラフが完全グラフであれば Yes と出力し、それ以外の場合は No と出力してください。

入力

出力

3 2
1 2
2 3

No

3 3
1 2
2 3
3 1

Yes

7 21
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7

Yes

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