#P9761. game

    ID: 6384 传统题 2000ms 512MiB 尝试: 1 已通过: 1 难度: 6 上传者: 标签>CF1900提高配对策略无向连通分量奇偶性分析普通并查集

game

D社长和H长老有一天闲着无聊,决定开始玩一个简单游戏。

开始有一个无向图,没有自环和重边,由D社长先行,D社长先任意选择一条边,并把它删除,H长老接着选择上一条边的相邻边把它删除,然后又是D选择上一条边的相邻边把它删除(两条边相邻指他们具有公共点)。如果谁无法操作了,谁就输了。 现在给你这个图,在D和H都是最佳策略时,D是否能够胜出。

输入格式
第一行两个整数$n,m$,表示点的数量和边的数量。

接下来$m$行,分别描述每一条边。
输出格式

​ 输出“YES”,表示D能胜出,输出"NO",表示D不能胜出。

样例输入1
7 5
1 2
5 1 
5 6
3 2
2 4
样例输出1
YES
样例输入2
3 2
1 2
2 3
样例输出2
NO
分值
1 10 2≤n≤100,1≤m≤100 2 \leq n \leq 100, 1 \leq m \leq 100
2 25 2≤n≤2000,1≤m≤2000 2 \leq n \leq 2000, 1 \leq m \leq 2000
3 65 2≤n≤104,1≤m≤104 2 \leq n \leq 10^4, 1 \leq m \leq 10^4