【CCF 送货 waing】

不懂为什么错，没用欧拉图相关的算法，纯DFS搜我觉得也很对………………

先预处理输入的路径，然后搜索的时候就直接是从小的顶点开始搜的，碰到路径对了的，就直接输出返回就是了

马一发，有生之年是否能解…………

仔细看了下错误的情况，发现运行时间超过1s了，是超时了，但是却告诉我是错误…不会是爆栈，因为栈大小最多就10000，然后默默算了下复杂度…呵呵，我为什么不算复杂度…复杂度这么一算显然要超时了…你倒是告诉我是超时呀！！！口亨！！！

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
#define maxn 200100
struct node
{
    int u,v,next,num;
}l[maxn];
struct nodee
{
    int u,v;
}tmp[maxn];
int head[maxn],vis[maxn],top;
int n,m;
void add(int x,int y,int z)
{
    l[top].u=x,l[top].v=y,l[top].next=head[x],l[top].num=z;
    head[x]=top++;
}
void init()
{
    memset(head,0,sizeof(head));
    memset(vis,0,sizeof(vis));
}
int cmp(nodee x,nodee y)
{
    if(x.u!=y.u) return x.u>y.u;
    return x.v>y.v;
}
int anss[maxn], cnt, fli;
int search(int x, int d)
{
    int i=0;
    anss[d]=x;
    if(fli) return 1;
    if(d>m)  return 0;
    if(d==m)
    {
        for(i=0;i<=d;i++) cout<<anss[i]<<" ";cout<<endl;
        fli=1;
        return 1;
    }
    for(int i=head[x];i>0;i=l[i].next)
    {
        node t=l[i];
        if(vis[t.num]) continue;
        vis[t.num]=1;
        search(t.v,d+1);
        vis[t.num]=0;
    }
    if(i<=0) return 0;
    return 1;
}
int main()
{
    while(cin>>n>>m)
    {
        
        int x,y;
        init();
        top=1;
        for(int i=0;i<m;i++) cin>>tmp[i].u>>tmp[i].v;
        if(n==1) {cout<<1<<endl;continue;}
        sort(tmp,tmp+m,cmp);
        for(int i=0;i<m;i++)
        {
            x=tmp[i].u,y=tmp[i].v;
            add(x,y,i);
            add(y,x,i);
        }

            cnt=0;
            fli=0;
            search(1,0);
        if(!fli) cout<<-1<<endl;

        
    }
    return 0;
}