グラフの孤立頂点を見つける
グラフにおいて、頂点にまったく辺がない場合、その頂点は孤立頂点とみなされます。
頂点数
v、辺数 e の無向グラフが与えられたとき、各頂点が孤立しているかどうかを判断してください。たとえば画像では頂点 5 が孤立頂点ですが、他の頂点はいずれも隣接する頂点を持つため、孤立頂点ではありません。
入力
入力の最初の行には、整数
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