【文件属性】:
文件名称:一笔画问题,图通路判断
文件大小:2KB
文件格式:JAVA
更新时间:2020-10-03 08:36:57
一笔画
判断一个图是否能够用一笔画下来。
规定,所有的边都只能画一次,不能重复画。
输入
第一行只有一个正整数N(N<=10)表示测试数据的组数。
每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P)
随后的Q行,每行有两个正整数A,B(0
立即下载