一笔画 | ||||||
| ||||||
Description | ||||||
判断一个图是否能够用一笔画下来.规定,所有的边都只能画一次,不能重复画。 | ||||||
Input | ||||||
第一行只有一个正整数N(N<=10)表示测试数据的组数。
每组测试数据的第一行有两个正整数P,Q(P<=100,Q<=100),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P)
随后的Q行,每行有两个正整数A,B(0<A,B<P),表示编号为A和B的两点之间有连线。
| ||||||
Output | ||||||
如果存在符合条件的连线,则输出"Yes",
如果不存在符合条件的连线,输出"No"。
| ||||||
Sample Input | ||||||
2 4 3 1 2 1 3 1 4 4 5 1 2 2 3 1 3 1 4 3 4 | ||||||
Sample Output | ||||||
No Yes 很裸的欧拉图问题 ,题解在代码中 #include <cstdio> |
Hrbust1658一笔画
最新推荐文章于 2022-01-28 16:42:04 发布