Prüfen, ob der Graph ein Butterfly (Schmetterlings-Graph) ist
Es wird ein ungerichteter Graph mit nur 5 Knoten und
e Kanten vorgegeben. Sie sollen überprüfen, ob er ein Butterfly ist.Ein Butterfly-Graph (Schmetterlings-Graph) ist ein Graph mit fünf Knoten, von denen einer zentral ist und die übrigen vier Knoten mit diesem Zentralen verbunden sind. Auf einer Seite ist der zentrale Knoten mit zwei Knoten verbunden, die zudem direkt miteinander verbunden sind. Auf der anderen Seite ist der zentrale Knoten ebenfalls mit zwei Knoten verbunden, die ebenfalls miteinander verbunden sind.
Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
e (1 ≤ e ≤ 20).Die folgenden
e Zeilen enthalten Paare von ganzen Zahlen v1, v2 (1 ≤ v1, v2 ≤ 5), was bedeutet, dass der Knoten v1 mit dem Knoten v2 verbunden ist.Ausgabe
Das Programm soll
Yes ausgeben, wenn der Graph ein Butterfly (Schmetterlings-Graph) ist, und No andernfalls.Beispiele
Eingabe | Ausgabe |
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