麻麻!我终于会写欧拉回路啦!UOJ好毒啊!!!
这个dfs里的取地址怕不是什么高级优化... 希望有神犇告诉一下原理吧...
#include<cmath>
#include<ctime>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<string>
#include<bitset>
#include<queue>
#include<set>
#include<map>
using namespace std;
inline int read()
{
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
inline void print(int x)
{if(x<0)putchar('-'),x=-x;if(x>=10)print(x/10);putchar(x%10+'0');}
const int N=100100;
int last[N],ecnt=1;
struct EDGE{int to,nt;}e[N<<2];
inline void add(int u,int v)
{e[++ecnt]=(EDGE){v,last[u]};last[u]=ecnt;}
int ind[N],outd[N];
bool vis[N<<2];
int st[N<<1],top;
void dfs(int u)
{
for(int &i=last[u],j;i;i=e[i].nt)
{
j=i;
if(!vis[j>>1])
vis[j>>1]=1,
dfs(e[j].to),st[++top]=j;
}
}
int main()
{
int T=read(),n=read(),m=read();
register int i,u(0),v;
for(i=1;i<=m;++i)
{
u=read(),v=read(),add(u,v);
T==1 ? (add(v,u),ind[u]++,ind[v]++) : (ind[v]++,outd[u]++,ecnt++);
}
if(T==1)
{
for(i=1;i<=n;++i)
if(ind[i]&1)
{puts("NO");return 0;}
}
else
{
for(i=1;i<=n;++i)
if(ind[i]!=outd[i])
{puts("NO");return 0;}
}
dfs(u);
if(top!=m){puts("NO");return 0;}
puts("YES");
for(i=top;i;--i)
printf("%d ",st[i]&1 ? -(st[i]>>1) : (st[i]>>1));
return 0;
}