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