Vérifier si un graphe est équilibré
Un graphe orienté est considéré comme équilibré si chaque sommet possède le même nombre d’arêtes entrantes et sortantes. Étant donné un graphe avec
v sommets et e arêtes, vous devez déterminer s’il est équilibré.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 comportent des paires d’entiers v1, v2 (1 ≤ v1, v2 ≤ v) : cela indique que le sommet v1 est connecté au sommet v2 et inversement.Sortie
Le programme doit afficher
Yes si le graphe est équilibré, 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 |
Explications
.png?table=block&id=18b2c681-664d-8112-b879-e3b6558d8e88&cache=v2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB