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

回路判定

时间限制: 3s 内存限制: 192MB 提交: 89 解决: 25

题目描述

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

输入格式

第一行是两个数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教程单片机教程

视频教学见视频网课

标签