题目 2053: 回路判定

 时间限制: 1s 内存限制: 128MB

题目描述

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

输入格式

第一行是两个数n,m（n,m<=100），表示点的个数和边的个数

接下来m行，每行包含两个数x，y（1<=x,y<=n），表示x到y有一条无向边。

输出格式

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

样例输入

4 4
1 2
2 3
3 4
1 4

样例输出

Yes

提示

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情
标签