Submission #1868235

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

inline int read()
{
    int x=0;char ch=getchar();
    while(ch<'0' || '9'<ch)ch=getchar();
    while('0'<=ch && ch<='9')x=x*10+(ch^48),ch=getchar();
    return x;
}

const int N=1e5+9;

int n,m,top,q[N];
int to[N<<1],nxt[N<<1],beg[N],tot;
bool vis[N];

inline void add(int u,int v)
{
	to[++tot]=v;
	nxt[tot]=beg[u];
	beg[u]=tot;
}

inline void dfs(int u)
{
	vis[q[++top]=u]=1;
	bool f=0;
	for(int i=beg[u];i;i=nxt[i])
		if(!vis[to[i]] && !f)
		{
			dfs(to[i]);
			f=1;
		}
}

int main()
{
	n=read();m=read();
	for(int i=1,u,v;i<=m;i++)
	{
		u=read();v=read();
		add(u,v);add(v,u);
	}
		
	dfs(1);
	reverse(q+1,q+top+1);
	top--;
	dfs(1);
	printf("%d\n",top);
	for(int i=1;i<=top;i++)
		printf("%d ",q[i]);

    return 0;
}

Submission Info

Judge Result