Trouver les sommets isolés dans un graphe
Un sommet dans un graphe est considéré comme isolé s’il n’a aucune arête.
Étant donné un graphe non orienté avec
v sommets et e arêtes, il vous est demandé de déterminer pour chaque sommet s’il est isolé.Le sommet 5, par exemple, dans l’image est isolé, alors que tous les autres ne le sont pas, puisqu’ils ont des voisins.
Entrée
La première ligne de l’entrée contient deux entiers
v (1 ≤ v ≤ 100 000) et e (1 ≤ e ≤ 100 000).Les
e lignes suivantes contiennent des paires d’entiers v1, v2 (1 ≤ v1, v2 ≤ v), ce qui signifie que le sommet v1 est connecté au sommet v2 et inversement.Sortie
Le programme doit produire
v lignes, chacune devant être Yes si le sommet correspondant est isolé et No sinon. Les sommets sont numérotés de 1 à v.Exemples
Entrée | Sortie |
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