Dotcpp  >  编程题库  >  回路判定
题目 2053:

回路判定

时间限制: 2s 内存限制: 192MB 提交: 90 解决: 26

题目描述

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

输入格式

第一行是两个数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、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签