Encontrar os Vértices Isolados num Grafo
Um vértice num grafo é considerado isolado se não possuir quaisquer arestas.
Dado um grafo não dirigido com
v vértices e e arestas, é necessário determinar, para cada vértice, se ele é isolado.Por exemplo, o vértice 5 na imagem é isolado, enquanto todos os outros não o são, pois têm vizinhos.
Entrada
A primeira linha da entrada contém dois inteiros
v (1 ≤ v ≤ 100 000) e e (1 ≤ e ≤ 100 000).As
e linhas seguintes contêm pares de inteiros v1, v2 (1 ≤ v1, v2 ≤ v), o que significa que o vértice v1 está ligado ao vértice v2 e vice-versa.Saída
O programa deve produzir
v linhas, em que cada uma contenha Yes se o vértice correspondente for isolado e No caso contrário. Os vértices são numerados de 1 a v.Exemplos
Entrada | Saída |
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