グラフの孤立頂点を見つける
グラフにおいて、頂点にまったく辺がない場合、その頂点は孤立頂点とみなされます。
頂点数 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 | No |
7 5 | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB