欧拉
阿.荣.
勿弃
展开
-
hdoj 1272 小希的迷宫
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41318 Accepted Submission(s): 12738 Problem Description 上次Gardon的迷宫城堡小希玩了很原创 2016-06-03 23:55:44 · 330 阅读 · 0 评论 -
nyoj 一笔画问题 【并查集+欧拉】
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有原创 2016-06-04 22:30:12 · 473 阅读 · 0 评论 -
欧拉图【回路】和半欧拉图【通路】//很棒的一篇总结
欧拉路的基本题。只要知道就可以做出来了。 关于欧拉回路和欧拉路径 定义: 欧拉回路:每条边恰好只走一次,并能回到出发点的路径 欧拉路径:经过每一条边一次,但是不要求回到起始点 首先看欧拉回路的存在性的判定:【所有顶点】 (一)无向图 每个顶点的度数都是偶数,则存在欧拉回路。 (二)有向图(所有边都是单向的) 每个节顶点的入度都等于出转载 2016-06-05 22:59:19 · 1077 阅读 · 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): 7258 Accepted Submission(s): 2483 Problem Description Some of the原创 2016-06-05 22:47:22 · 342 阅读 · 0 评论