Vérifier si un graphe est complet
Un graphe est considéré comme complet lorsque tous ses sommets sont reliés à l’ensemble des autres sommets.
On vous donne un graphe non orienté avec
n sommets et m arêtes. Votre objectif est de déterminer s’il s’agit d’un graphe complet.
Entrée
La première ligne de l’entrée contient deux entiers
n (1 ≤ v ≤ 500) et m (1 ≤ e ≤ 100 000).Les
m lignes suivantes contiennent chacune une paire d’entiers v1, v2 (1 ≤ v1, v2 ≤ v), indiquant que le sommet v1 est relié au sommet v2 et inversement.Sortie
Le programme doit afficher
Yes si le graphe est complet, et No dans le cas contraire.Exemples
Entrée | Sortie |
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