Verifique se um Grafo é um Grafo Estrela
Dado um grafo não dirigido com
v vértices e e arestas, é preciso determinar se ele é um grafo estrela. Um grafo estrela caracteriza-se por ter um vértice central que se conecta a todos os outros vértices, enquanto esses demais vértices estão ligados somente ao vértice central, sem enlaces entre si.
Entrada
A primeira linha da entrada contém dois inteiros
v (1 ≤ v ≤ 100 000) e e (1 ≤ e ≤ 100 000).As próximas
e linhas contêm pares de inteiros v1, v2 (1 ≤ v1, v2 ≤ v), indicando que o vértice v1 se liga ao vértice v2 e vice-versa.Saída
O programa deve imprimir
Yes se o grafo for um grafo estrela e No caso contrário.Exemplos
Entrada | Saída |
7 6
1 5
2 5
3 5
7 5
6 5
4 5 | Yes |
7 6
1 5
2 5
3 5
7 5
6 1
4 5 | No |
1 0 | Yes |
2 1
1 2 | Yes |
2 0 | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB