欧拉路 && 图
文章平均质量分 85
阿阿阿阿_欢
勿忘初心
展开
-
HDU 1386--Play on Words【并查集判连通 + 欧拉路】
Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10589 Accepted: 3596 Description Some of the secret doors contain a very interesting word p原创 2015-07-30 16:51:14 · 708 阅读 · 0 评论 -
POJ 2513--Colored Sticks【字典树编号 && 并查集判连通 && 无向图欧拉路】
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 32351 Accepted: 8536 Description You are given a bunch of wooden sticks. Each endpoint of原创 2015-07-30 21:33:59 · 607 阅读 · 0 评论 -
POJ 2337 && ZOJ 1919--Catenyms 【有向图 && 欧拉路判断 && 欧拉路径】
Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10427 Accepted: 2726 Description A catenym is a pair of words separated by a period such that th原创 2015-07-31 17:34:14 · 1183 阅读 · 0 评论 -
NYOJ 42--一笔画问题【水题 && 欧拉路】
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有原创 2015-11-22 17:38:36 · 605 阅读 · 0 评论