2053 问题 Q: 回路判定

时间限制: 1s 内存限制: 128MB 提交: 92 解决: 27
题目描述

判定一个连通的无向图是否能构成欧拉回路。

输入

第一行是两个数n,mn,m<=100),表示点的个数和边的个数

接下来m行,每行包含两个数xy1<=x,y<=n),表示xy有一条无向边。

输出

输出一行,如果能构成欧拉回路,输出Yes,否则输出No

样例输入
4 4
1 2
2 3
3 4
1 4
样例输出
Yes
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

组里人练练手