这道题你需要帮助【C_W_L】解决一个图论简(du)单(liu)题,求一个可能有自环,可能有重边的无向图的双联通分量,
我猜你也没看懂这句话,所以可耐的【C_W_L】只指望你帮他在稿纸上画出图的形状。但是【C_W_L】刷多校已自闭,
希(qiang)望(po)你只用一笔把图的路径画出来。样例一你可以非常轻松的画出一个三角形。但是如果你画不出来就要被他锤爆(还要被后排一起连续放大招)。
另外你发现当图所有的点和与这个点直接相连(由边直接连接)的点的个数为偶数的时候,你被锤的概率降低了一点点点点点
并把他称为 沃-兹基梭徳 猜想
更新:笔画的起点和终点相同
多组数据
输入 1 <= N <= 10^5. 0 <= M <= 2*10^5。接下来m行,每行a, b。代表a,b间有一条无向边。
如果你能用一笔画出这个图,输出"yes", 否则输出"no"
3 3 1 2 2 3 3 1
yes