Verifica se il Grafo è un Butterfly (grafo farfalla)
Dato un grafo non orientato con soli 5 vertici e
e archi, ti viene richiesto di verificare se si tratta di un butterfly (grafo farfalla).Un butterfly graph (grafo farfalla) è un grafo formato da cinque nodi, con un nodo centrale e quattro nodi collegati a quest’ultimo. Da un lato, il nodo centrale è connesso a due nodi che a loro volta sono collegati tra loro. Dall’altro lato, è connesso ad altri due nodi, anch’essi connessi tra di loro.
Input
La prima riga dell’input contiene un singolo intero
e (1 ≤ e ≤ 20).Le successive
e righe contengono coppie di interi v1, v2 (1 ≤ v1, v2 ≤ 5) che indicano che il vertice v1 è collegato al vertice v2.Output
Il programma deve stampare
Yes se il grafo è un butterfly, altrimenti No.Esempi
Ingresso | Uscita |
6
1 4
1 3
3 4
4 2
4 5
2 5 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB