Verificare se un grafo è completo
Un grafo si definisce completo se ogni vertice è collegato a tutti gli altri vertici.
Dato un grafo non orientato con n
vertici e m
spigoli, è richiesto di verificare se questo grafo è completo.

Input
La prima riga dell’input contiene due interi n
(1 ≤ v ≤ 500) e m
(1 ≤ e ≤ 100 000).
Le successive m
righe contengono coppie di interi v1
, v2
(1 ≤ v1, v2 ≤ v), che indicano che il vertice v1
è collegato al vertice v2
e viceversa.
Output
Il programma deve stampare Yes
se il grafo è completo, altrimenti No
.
Esempi
Input | Output |
---|---|
3 2 | No |
3 3 | Yes |
7 21 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB