Vérifier si le graphe est un papillon
Étant donné un graphe non orienté composé uniquement de 5 sommets et de
e arêtes, vous devez déterminer s’il s’agit d’un papillon.Un graphe papillon (butterfly graph) est un graphe formé de cinq nœuds : un nœud central et quatre nœuds qui y sont reliés. Le nœud central possède deux nœuds connectés sur un même côté, et ces deux nœuds sont également reliés entre eux. De l’autre côté, ce même nœud central est connecté à deux autres nœuds, qui sont aussi reliés entre eux.
Entrée
La première ligne de l’entrée contient un entier
e (1 ≤ e ≤ 20).Les
e lignes suivantes contiennent des paires d’entiers v1, v2 (1 ≤ v1, v2 ≤ 5) indiquant que le sommet v1 est relié au sommet v2.Sortie
Le programme doit afficher
Yes si le graphe est un papillon, et No sinon.Exemples
Entrée | Sortie |
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