蒟蒻求助 啥都不会 RE最后6个点

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<stack>
#define reg register int
using namespace std;
const int maxn=5010;
int ri()
{
	int x=0,f=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
	while(c<='9'&&c>='0'){x=x*10+c-'0';c=getchar();}
	return x*f;
}
int n,m,x,y,cnt=1,flag,num;
int ans[maxn],vis[maxn],mp[maxn][maxn],h[maxn],huan[maxn],temp[maxn];
struct node{
	int next,to;
}edg[maxn*2];
stack<int> s;
inline void add(int u,int v)
{
	edg[++cnt].next=h[u];
	edg[cnt].to=v;
	h[u]=cnt;
	return;
}
inline void dfs(int u)
{
	ans[++num]=u;
	vis[u]=1;
	for(reg v=1;v<=n;++v) if(mp[u][v]&&!vis[v]) dfs(v);
	return;
}
inline void dfs1(int u)
{
	temp[++num]=u;
	vis[u]=1;
	for(reg v=1;v<=n;++v)
	{
		if(mp[u][v]&&!vis[v])
		{
			vis[v]=1;
			dfs1(v);
			vis[v]=0;
		}
	}
	vis[u]=0;
	return;
}
inline void get_huan(int u,int fa)
{
	if(flag) return;
	s.push(u);vis[u]=1;
	for(reg i=h[u];i;i=edg[i].next)
	{
		int v=edg[i].to;
		if(v==fa) continue;
		if(vis[v])
		{
			huan[v]=1;
			int j;
			do{
				j=s.top();s.pop();
				huan[j]=1;
			}while(j!=v);
			flag=1;
			return;
		}
		get_huan(v,u);
		vis[v]=0;s.pop();
	}
	return;
}
int main()
{
	n=ri();m=ri();
	if(n!=m)
	{
		for(reg i=1;i<=m;++i)
		{
			x=ri();y=ri();
			mp[x][y]=mp[y][x]=1;
		}
		dfs(1);
		for(reg i=1;i<=n;++i) printf("%d ",ans[i]);
		return 0;
	}
	else
	{
		for(reg i=1;i<=m;++i)
		{
			x=ri();y=ri();
			add(x,y);add(y,x);mp[x][y]=mp[y][x]=1;
		}
		get_huan(1,0);
		for(reg i=2;i<cnt;i+=2)
		{
			if(huan[edg[i].to]&&huan[edg[i^1].to])
			{
				int u=edg[i].to,v=edg[i^1].to;
				num=0;
				mp[u][v]=mp[v][u]=0;
				memset(vis,0,sizeof(vis));
				dfs1(1);
				if(!ans[1]) for(reg t=1;t<=n;++t) ans[t]=temp[t];
				for(reg t=1;t<=n;++t)
				{
					if(temp[t]>ans[t]) break;
					if(temp[t]<ans[t])
					{
						for(reg t=1;t<=n;++t) ans[t]=temp[t];
						break;
					}
				}
				mp[u][v]=mp[v][u]=1;
			}
		}
		for(reg i=1;i<=n;++i) printf("%d ",ans[i]);
		return 0;
	}
}