Vérifier si un graphe est une liste chaînée
On vous propose un graphe non orienté qui possède
v sommets et e arêtes. L’objectif est de déterminer si ce graphe représente effectivement une liste chaînée.
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 une liste chaînée et No sinon.Exemples
Input | Output |
6 5
3 2
2 1
5 6
4 6
1 4 | Yes |
6 4
3 2
2 1
5 6
4 6 | No |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB