HH新买了一台手机小米5，他给自己的新手机设置了一个高端大气上档次的屏幕保护锁（其实就是一个9宫锁屏），保护锁有一个特点，就是需要一笔画下来才能解锁，HH就在想，如果给定N个点和M条边，那么该图是否可以通过一笔将该图画下来呢？他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。
1687: HH的米5
时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 2
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行只有一个正整数T(T<=10)表示测试数据的组数。
每组测试数据的第一行有两个正整数N,M(N<=1000,M<=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到N）
随后的M行，每行有两个正整数A,B(0
输出描述
如果存在符合条件的连线，则输出"Yes", 如果不存在符合条件的连线，输出"No"。
注意输出不包含引号！
样例输入
2
4 3
1 2
1 3
1 4
4 5
1 2
2 3
1 3
1 4
3 4样例输出
No
Yes提示
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版