摘要: View Code /*【题目来源】http://poj.org/problem?id=2230【题目分析】输入顶点数n,边数m,输入m条边,无向图,从顶点1出发,每条边正反向走1次,求点的遍历顺序。多个答案输出一个就行。【思路分析】欧拉回路问题。总结,求解欧拉回路方法:构造邻接表,从顶点1开始,以点深搜,搜到不能再搜,搜到天荒地老,最后输出点既是欧拉回路。(当然也可以用链式前向星)*/#include <iostream>#include <vector>using namespace std;#define Max 10001vector<int> v[ 阅读全文
posted @ 2013-01-24 16:30 Norcy 阅读(285) 评论(0) 推荐(0) 编辑