Überprüfen, ob ein Graph eine Linked List (verkettete Liste) ist
Gegeben ist ein ungerichteter Graph mit
v Knoten (Vertices) und e Kanten (Edges). Die Aufgabe besteht darin, festzustellen, ob dieser Graph tatsächlich eine Linked List (verkettete Liste) darstellt.
Eingabe
Die erste Zeile der Eingabe enthält zwei ganze Zahlen
v (1 ≤ v ≤ 100 000) und e (1 ≤ e ≤ 100 000).Die folgenden
e Zeilen enthalten Paare von ganzen Zahlen v1, v2 (1 ≤ v1, v2 ≤ v). Diese Paare geben an, dass der Knoten v1 mit dem Knoten v2 verbunden ist und umgekehrt.Ausgabe
Das Programm soll
Yes ausgeben, wenn der Graph eine Linked List ist, und No, falls nicht.Beispiele
Eingabe | Ausgabe |
6 5
3 2
2 1
5 6
4 6
1 4 | Yes |
6 4
3 2
2 1
5 6
4 6 | No |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB