「一本通 3.7 例 1」欧拉回路

https://loj.ac/p/10105

#include<bits/stdc++.h>
using namespace std;
#define N 100100
struct dd
{
	int v,to;
} e[N<<2];
int h[N],cnt=2,d1[N],d2[N];
bool vis[N<<1];
void Add(int u,int v)
{
	e[cnt]=(dd){v,h[u]};
	h[u]=cnt++;
	d1[u]++;
	d2[v]++;
}
int t,m,n,ans[N<<1],tot;
//欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路?
//因此可以从任意一条边开始， 
void dfs(int u)
{
	for(int &i=h[u]; i; i=e[i].to)
	{
		if(vis[i>>(t&1)])continue;
		int j=i;
		vis[i>>(t&1)]=true;//欧拉回路特性 无需取消标记 
		dfs(e[i].v);
		//记录边       判断正负 			哪条边 
		ans[++tot]=(((t&1)&(j&1))?-1:1)*(j>>(t&1));
	}
}
int main()
{
	int u,v;
	cin>>t>>n>>m;
	for(int i=1; i<=m; ++i)
	{
		scanf("%d%d",&u,&v);
		Add(u,v);
		if(t&1)Add(v,u); //与运算 如果为双向边则进行 
	}
	for(int i=1; i<=n; ++i)   //判断是否为欧拉回路条件 双向边 单项边 
		if((t==1&&((d1[i]&1)||(d2[i]&1)))||(t==2&&d1[i]!=d2[i]))
		{
			puts("NO");
			return 0;
		}
	dfs(e[2].v);//深搜寻找欧拉回路 
	if(tot<m) //构不成欧拉回路 
	{
		puts("NO");
		return 0;
	}
	puts("YES");
	for(int i=tot; i; --i)
		printf("%d ",ans[i]-t+1);
	return 0;
}