POJ2230题解

题目来源web http://poj.org/problem?id=2230svg 题目大意 求无向图从起点1开始从不一样方向通过全部边的一条路径，输出任意一条。ui 题解 把无向图的边拆成两条方向相反的有向边，作欧拉回路。 欧拉回路作法： 一、起点入栈；（回路的话起点能够是任意的） 二、扫描与起点相连的全部未被标记的边，对每条这样的边都标记它，而后它的终点入栈，递归处理； 三、若是从某个结点出发

>>阅读原文<<