poj 1041 John's trip 欧拉回路

题意：

给一个无向图，输出它字典序最小的欧拉路径。

分析：

每次选择编号最小且没有访问过的边进行深搜。

代码：

//poj 1041
//sep9
#include 
  
   
#include 
   
     #include 
    
      using namespace std; const int maxN=2000; const int maxM=4000; vector< pair
     
       > adj[maxN+4]; vector
      
        path; int f[maxN]; bool vis[maxN]; void add(int x,int y,int z) { adj[x].push_back(make_pair(z,y)); adj[y].push_back(make_pair(z,x)); } int find(int u) { return f[u]==u?u:f[u]=find(f[u]); } void dfs(int u) { int i; for(i=0;i