グラフの孤立頂点を見つける

グラフにおいて、頂点にまったく辺がない場合、その頂点は孤立頂点とみなされます。

頂点数 v、辺数 e の無向グラフが与えられたとき、各頂点が孤立しているかどうかを判断してください。

たとえば画像では頂点 5 が孤立頂点ですが、他の頂点はいずれも隣接する頂点を持つため、孤立頂点ではありません。

profound.academy-graphs-isolated.drawio.png

入力

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

続く e 行には、整数 v1, v2 (1 ≤ v1, v2 ≤ v) の組がそれぞれ与えられます。これは頂点 v1 が頂点 v2 と、頂点 v2 が頂点 v1 と繋がっていることを示します。

出力

プログラムは、v 行を出力します。対応する頂点が孤立している場合は Yes、そうでない場合は No を出力してください。頂点は 1 から v まで番号が振られています。

入力

出力

3 2
1 2
2 3

No
No
No

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

No
No
No
No
Yes
No
No

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