信我啊,这是签到题

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

这道题你需要帮助【C_W_L】解决一个图论简(du)单(liu)题,求一个可能有自环,可能有重边的无向图的双联通分量,

我猜你也没看懂这句话,所以可耐的【C_W_L】只指望你帮他在稿纸上画出图的形状。但是【C_W_L】刷多校已自闭,


希(qiang)望(po)你只用一笔把图的路径画出来。样例一你可以非常轻松的画出一个三角形。但是如果你画不出来就要被他锤爆(还要被后排一起连续放大招)。

另外你发现当图所有的点和与这个点直接相连(由边直接连接)的点的个数为偶数的时候,你被锤的概率降低了一点点点点点图片.png


并把他称为 沃-兹基梭徳 猜想


更新:笔画的起点和终点相同

Input

多组数据

输入 1 <= N <= 10^5.  0 <= M <= 2*10^5。接下来m行,每行a, b。代表a,b间有一条无向边。

Output

如果你能用一笔画出这个图,输出"yes", 否则输出"no"

SampleInput
3 3
1 2
2 3
3 1
SampleOutput
yes
Submit
题目统计信息详细
总AC数73
通过人数52
尝试人数56
总提交量207
AC率25.12%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: