Problem1382--PIPI染色

1382: PIPI染色

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 259  Solved: 124
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个n个顶点m条边的无向图,节点编号为1~n,现在它想对这个图进行染色,要求相邻的顶点颜色不同。它想知道是否能最多用2种颜色进行染色?
题目保证没有重边和自环。

Input

第一行两个整数n,m(1<=n<=1000),数据保证没有重边和自环。
接下来m行,每行两个整数,表示这条边连接的两个顶点。

Output

如果可以用最多两种颜色进行染色,输出YES,否则输出NO

Sample Input

3 3
1 2
2 3
1 3

Sample Output

NO

Source/Category