欧拉回路
林次次
Life is short, use Python.
展开
-
HPU 1250:HH的米5【欧拉回路】
1250: HH的米5 时间限制: 1 Sec 内存限制: 128 MB 提交: 106 解决: 30 [提交][状态][讨论版] 题目描述 HH新买了一台手机小米5,他给自己的新手机设置了一个高端大气上档次的屏幕保护锁(其实就是一个9宫锁屏),保护锁有一个特点,就是需要一笔画下来才能解锁,HH就在想,如果给定N个点和M条边,那么该图是否可以通过一笔将该图画下来呢?他想请你帮他写原创 2015-11-22 18:08:32 · 387 阅读 · 0 评论 -
NYOJ 42:一笔画问题【欧拉回路】
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有原创 2015-11-22 18:07:30 · 435 阅读 · 0 评论 -
HDU 1878:欧拉回路【并查集】
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11715 Accepted Submission(s): 4294 Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每原创 2016-03-13 12:18:22 · 428 阅读 · 0 评论