欧拉回路
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
HDOJ 题目1878欧拉回路(无向图欧拉回路)
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9387 Accepted Submission(s): 3375Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次原创 2014-08-16 12:16:14 · 1144 阅读 · 0 评论 -
HDOJ题目3018 (欧拉回路)
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1686 Accepted Submission(s): 653Problem DescriptionAnt Country consis原创 2014-10-30 00:38:54 · 546 阅读 · 0 评论 -
HDOJ 题目1116 Play on Words(欧拉图,并查集)
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5618 Accepted Submission(s): 1849Problem DescriptionSome of the原创 2014-11-05 21:47:04 · 494 阅读 · 0 评论 -
POJ 题目1300 Door Man(欧拉路)
Door ManTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2380 Accepted: 949DescriptionYou are a butler in a large mansion. This mansion has so many rooms原创 2015-02-26 15:12:08 · 460 阅读 · 0 评论 -
POJ 题目2513 Colored Sticks(字典树+并查集+欧拉回路)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 31585 Accepted: 8353DescriptionYou are given a bunch of wooden sticks. Each endpoint of e原创 2015-02-26 17:16:24 · 563 阅读 · 0 评论 -
NYOJ 题目42 一笔画问题(欧拉图)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A,B(0输原创 2015-06-26 17:00:25 · 705 阅读 · 0 评论