一笔画问题,图通路判断

时间:2020-10-03 08:36:57
【文件属性】:

文件名称:一笔画问题,图通路判断

文件大小:2KB

文件格式:JAVA

更新时间:2020-10-03 08:36:57

一笔画

判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P) 随后的Q行,每行有两个正整数A,B(0


网友评论