NYOJ-一笔画问题(并查集+欧拉回路)
NYOJ-42一笔画问题时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。
输入第一行只有一个正整数N(N<=10)表示测试数据的组数。
每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画
原创
2017-05-19 07:45:44 ·
381 阅读 ·
0 评论