Überprüfen, ob ein Graph vollständig ist
Ein Graph ist vollständig, wenn alle seine Knoten mit allen anderen Knoten verbunden sind.
Gegeben ist ein ungerichteter Graph mit
n Knoten und m Kanten. Ihre Aufgabe besteht darin zu überprüfen, ob dieser Graph vollständig ist.
Eingabe
Die erste Zeile der Eingabe enthält zwei ganze Zahlen
n (1 ≤ v ≤ 500) und m (1 ≤ e ≤ 100 000).Die folgenden
m Zeilen enthalten jeweils ein Paar ganzzahliger Werte v1, v2 (1 ≤ v1, v2 ≤ v). Diese bedeuten, dass der Knoten v1 mit dem Knoten v2 verbunden ist und umgekehrt.Ausgabe
Das Programm soll
Yes ausgeben, wenn der Graph vollständig ist, und andernfalls No.Beispiele
Eingabe | Ausgabe |
3 2
1 2
2 3
| No |
3 3
1 2
2 3
3 1 | Yes |
7 21
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB