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