随笔分类 -  谜之欧拉回路

John's trip(POJ1041+欧拉回路+打印路径）
摘要：题目链接：http://poj.org/problem?id=1041 题目： 题意：给你n条街道，m个路口，每次输入以0 0结束，给你的u v t分别表示路口u和v由t这条街道连接，要输出从起点出发又回到起点的字典序最小的路径，如果达不到输出Round trip does not exist. 思 阅读全文
posted @ 2018-07-31 16:01 Dillonh 阅读(455) 评论(1) 推荐(0)
Watchcow（POJ2230+双向欧拉回路+打印路径）
摘要：题目链接：http://poj.org/problem?id=2230 题目： 题意：给你m条路径，求一条路径使得从1出发最后回到1，并满足每条路径都恰好被沿着正反两个方向经过一次。 思路：由于可以回到起点，并且题目保证有解，所以本题是欧拉回路。输出路径有两种方法，一种是递归实现，一种是用栈处理，不 阅读全文
posted @ 2018-07-31 14:37 Dillonh 阅读(289) 评论(0) 推荐(0)