Graphs

Time Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

给出N个点,M条边,问是否存在一个连通子图,子图由原图删掉一些点和边(不删亦可),且叶子数>=4(即度为1的点)

Input

多组数据,每组数据N,M(0 <= N <= 10000,0 <= M <= 20000)

接下来M行每行给出一条边的两个端点x,y (1 <= x ,y <= N),保证无重边,无自环

Output

对于每组数据,输出YES,如果你能找到这样的子图,否则输出NO

Sample Input

2 1
1 2
5 4
1 2
1 3
1 4
1 5

Sample Output

NO
YES

Source

classical

Manager

Information
Solved Number23
Submit Number188
Problem Tags
dsu
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel