ACM-欧拉回路
文章平均质量分 74
凉哈哈
感谢关注,尽我所能
展开
-
HDOJ 3018-Ant Trip
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3273 Accepted Submission(s): 1305题目链接:点击打开链接Problem Description原创 2017-08-09 21:19:13 · 191 阅读 · 0 评论 -
HDU 1878-欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15455 Accepted Submission(s): 5912题目链接:点击打开链接Problem Description原创 2017-08-10 15:12:39 · 221 阅读 · 0 评论 -
欧拉回路,欧拉路径,欧拉图详解
欧拉回路定义:欧拉回路:每条边恰好只走一次,并能回到出发点的路径欧拉路径:经过每一条边一次,但是不要求回到起始点首先看欧拉回路存在性的判定(这里先不说混合图):一、无向图每个顶点的度数都是偶数,则存在欧拉回路。二、有向图(所有边都是单向的)每个节顶点的入度都等于出度,则存在欧拉回路。判断欧拉路径是否存在的方法1.有向图 : 图原创 2017-08-10 15:41:03 · 6872 阅读 · 0 评论 -
NYOJ 42-一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4题目链接:点击打开链接描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一原创 2017-08-14 15:20:23 · 264 阅读 · 0 评论 -
NYOJ 99-单词拼接
单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5题目链接:点击打开链接描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成:aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0<N<20),表...原创 2018-04-08 19:26:13 · 948 阅读 · 0 评论