【题解】poj2230 Watchcow 欧拉回路

题目链接

（截图鬼才）
题目要求走双向的，那标记时不要同时把反边标记了就好了

#include<cstdio>
const int N=1e5+10,M=1e6+10;
struct Edge{
	int v,nx;
}e[M];
int n,m,hd[N],tot=1,vis[M],ans[M],top;
void add(int u,int v)
{
	e[++tot].v=v;
	e[tot].nx=hd[u];
	hd[u]=tot;
}
void euler(int u)
{
	for(int i=hd[u];i;i=e[i].nx)
	{
		int v=e[i].v;
		if(!vis[i])vis[i]=1,euler(v),ans[++top]=v;
	}
}
int main()
{
	//freopen("in.txt","r",stdin);
    scanf("%d%d",&n,&m);
    int u,v;
    for(int i=1;i<=m;i++)
        scanf("%d%d",&u,&v),add(u,v),add(v,u);
    euler(1);
    printf("1\n");
    for(int i=top;i;i--)printf("%d\n",ans[i]);
    return 0;
}

总结

欧拉回路入门海星