Verificar si el Grafo es un Crown (Corona)
Dado un grafo no dirigido con
v vértices y e aristas, se le pide que verifique si es un grafo Crown (Corona). Un Crown (Corona) consiste en una base y puede tener cualquier cantidad de espigas (spikes). La base del Crown está formada por una sola arista que conecta dos nodos, y esa arista es común a todas las espigas. Cada espiga cuenta con un único nodo que se conecta con ambos extremos de la base.
Entrada
La primera línea de la entrada contiene dos enteros
v (1 ≤ v ≤ 1000) y e (1 ≤ e ≤ 10 000).Las siguientes
e líneas contienen pares de enteros v1, v2 (1 ≤ v1, v2 ≤ v) que representan una arista entre v1 y v2.Salida
El programa debe imprimir
Yes si el grafo es un Crown (Corona), y No en caso contrario.Ejemplos
Entrada | Salida |
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