哈密尔顿环

#include<iostream>
#include<cstdio>
using namespace std;
int g[1000][1000];
int v[1000];
int ans[1000];
int num[1000];
int v1[1000];
int length;
int x;
void print()
{
    for(int i=1;i<=length;i++)
        printf("%d",ans[i]);
    cout<<endl;
}
void dfs(int l,int p)
{
    v[p]=1;
    ans[++length]=p;
    for(int i=1;i<=num[p];i++)
    {
        if(g[p][i]==x&&g[p][i]!=l)
        {
            ans[++length]=g[p][i];
            print();
            length--;
        }
        if(v[g[p][i]]==0&&g[p][i]>p)dfs(p,g[p][i]);
    }
    length--;
    v[p]=0;
}
int main()
{
    int a,b;
    int n,e;
    scanf("%d%d",&n,&e);
    for(int i=1;i<=e;i++)
    {
        scanf("%d%d",&a,&b);
        g[a][++num[a]]=b;
        g[b][++num[b]]=a;
    }
    for(x=1;x<=n;x++)
        if(v1[x]==0){
            length=0;
            v1[x]=1;
            dfs(0,x);
            
        }
    return 0;
}