Encontrar los Vértices Aislados en un Grafo
Un vértice en un grafo se considera aislado si no tiene ninguna arista.
Dado un grafo no dirigido con
v vértices y e aristas, se solicita determinar para cada vértice si está aislado.Por ejemplo, en la imagen, el vértice 5 es un vértice aislado, mientras que los demás no lo son, ya que cuentan con vecinos.
Input
La primera línea de la entrada contiene dos números enteros
v (1 ≤ v ≤ 100 000) y e (1 ≤ e ≤ 100 000).Cada una de las siguientes
e líneas contiene un par de enteros v1, v2 (1 ≤ v1, v2 ≤ v), que indican que el vértice v1 está conectado con el vértice v2 y viceversa.Output
El programa debe producir
v líneas, cada una con Yes si el vértice correspondiente está aislado y No de lo contrario. Los vértices están numerados del 1 al v.Examples
Entrada | Salida |
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