Vérifier si le graphe est un crown graph
Étant donné un graphe non orienté avec
v sommets et e arêtes, vous devez déterminer s’il s’agit d’un crown graph (graphe couronne). Un graphe couronne se compose d’une base et peut posséder un nombre quelconque de « spikes » (pointes). La base de la couronne est une seule arête reliant deux nœuds, et cette arête commune est partagée par toutes les pointes. Chaque pointe possède un seul nœud connecté aux deux extrémités de la base.
Entrée
La première ligne de l’entrée contient deux entiers
v (1 ≤ v ≤ 1000) et e (1 ≤ e ≤ 10 000).Les
e lignes suivantes contiennent des paires d’entiers v1, v2 (1 ≤ v1, v2 ≤ v) qui représentent une arête entre v1 et v2.Sortie
Le programme doit afficher
Yes si le graphe est un crown graph, et No dans le cas contraire.Exemples
Entrée | Sortie |
4 4
1 2
2 3
3 1
1 4 | No |
7 11
3 4
2 3
2 4
1 3
1 4
7 3
7 4
6 3
6 4
5 3
5 4 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB