Verifique se o Grafo é uma Borboleta
Dado um grafo não dirigido com apenas 5 vértices e
e arestas, é solicitado que você verifique se ele é uma borboleta.Um grafo borboleta é um grafo que possui cinco nós, com um nó central e quatro nós conectados a ele. O nó central conecta-se a dois desses nós, que também estão conectados entre si em um dos lados. No outro lado, também há dois nós ligados ao nó central, e esses dois estão conectados um ao outro.
Entrada
A primeira linha da entrada contém um único inteiro
e (1 ≤ e ≤ 20).As
e linhas seguintes contêm pares de inteiros v1, v2 (1 ≤ v1, v2 ≤ 5), o que significa que o vértice v1 está ligado ao vértice v2.Saída
O programa deve imprimir
Yes se o grafo for uma borboleta, e No caso contrário.Exemplos
Entrada | Saída |
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