Verificar se o Grafo é uma Coroa
Dado um grafo não dirigido com
v vértices e e arestas, pede-se que verifique se ele é um grafo coroa. Uma coroa é composta por uma base e pode ter qualquer número de spikes (espinhos). A base da coroa consiste em uma única aresta que conecta dois nós, sendo essa aresta comum a todos os spikes. Cada spike possui apenas um nó conectado aos dois lados da base.
Entrada
A primeira linha da entrada contém dois inteiros
v (1 ≤ v ≤ 1000) e e (1 ≤ e ≤ 10 000).As
e linhas seguintes contêm pares de inteiros v1, v2 (1 ≤ v1, v2 ≤ v), representando uma aresta entre v1 e v2.Saída
O programa deve imprimir
Yes se o grafo for uma coroa, caso contrário deve imprimir No.Exemplos
Entrada | Saída |
4 4
1 2
2 3
3 1
1 4 | No |
7 11
3 4
2 3
2 4
1 3
1 4
7 3
7 4
6 3
6 4
5 3
5 4 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB