Vérifier si un graphe est un graphe en étoile
Étant donné un graphe non orienté avec
v sommets et e arêtes, vous devez déterminer s’il s’agit d’un graphe en étoile. Un graphe en étoile est un graphe qui possède un sommet central connecté à tous les autres sommets, tandis que tous les autres sommets ne sont reliés qu’au sommet central et à aucun autre.
Entrée
La première ligne de l’entrée contient deux entiers
v (1 ≤ v ≤ 100 000) et e (1 ≤ e ≤ 100 000).Les
e lignes suivantes contiennent des paires d’entiers v1, v2 (1 ≤ v1, v2 ≤ v) indiquant que le sommet v1 est connecté au sommet v2 et inversement.Sortie
Le programme doit afficher
Yes si le graphe est un graphe en étoile et No sinon.Exemples
Entrée | Sortie |
7 6
1 5
2 5
3 5
7 5
6 5
4 5 | Yes |
7 6
1 5
2 5
3 5
7 5
6 1
4 5 | No |
1 0 | Yes |
2 1
1 2 | Yes |
2 0 | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB