题目描述
给出一张无向图,问图中是否存在奇环,也就是长度为奇数的环,若存在奇环,则输出“Yes”,否则输出“No”。
输入
第一行两个整数n,m,分别表示点数和边数。1 <= n,m <= 5*10^5。
接下来m行,每行两个整数,表示一条边。
输出
输出Yes或者No,表示是否存在奇环。
样例输入
3 3
1 2
1 3
2 3
样例输出
Yes
3 3
1 2
1 3
2 3
Yes