nyoj 42 一笔画问题
2016-06-28 09:03
204 查看
一笔画问题
时间限制:3000 ms | 内存限制:65535 KB难度:4
描述
zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。
规定,所有的边都只能画一次,不能重复画。
输入第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P) 随后的Q行,每行有两个正整数A,B(0<A,B<P),表示编号为A和B的两点之间有连线。输出如果存在符合条件的连线,则输出"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
相关文章推荐
- Android JNI原理分析
- 自定义控件---加减控件
- PhotoView 源码解读
- 下一代的中间件必须是支持docker规范的
- Java中的增强For循环
- 一个可以拖动的自定义Gridview代码
- 一个可以拖动的自定义Gridview代码
- 一个可以拖动的自定义Gridview代码
- Android Broadcast广播机制分析
- CSU-1751 卡牌通行证(贪心&&结构体排序)
- UDP与TCP的区别
- 要好好坚持呀
- oracle 导入txt
- nyoj 32 组合数
- Java基本数据类型总结
- [Effective JavaScript 笔记]第49条:数组迭代要优先使用for循环而不是for...in循环
- [Effective JavaScript 笔记]第48条:避免在枚举期间修改对象
- Spring框架设计模式分析
- 详解Java中的File文件类以及FileDescriptor文件描述类
- webView报NullReferenceException