记录编号	222380	评测结果	AAAAAAAAAA
题目名称	509.邮递员	最终得分	100
用户昵称	FoolMike	是否通过	通过
代码语言	C	运行时间	0.004 s
提交时间	2016-02-02 13:41:37	内存使用	0.45 MiB

#include<stdio.h>

int f[201][201]={0},n=0,m=0,ans[1000],num=0;

void dfs(int x)
{
	int i;
	for (i=1;i<=n;i++)
	if (f[x][i]!=0)
	{
		f[x][i]--;
		f[i][x]--;
		dfs(i);
	}
	num++;
	ans[num]=x;
	return;
}

int main()
{
	int i,w,a,b;
	freopen("carrier.in","r",stdin);
	freopen("carrier.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (i=1;i<=n;i++) scanf("%d",&w);
	for (i=1;i<=m;i++)
	{
		scanf("%d%d",&a,&b);
		f[a][b]++;
		f[b][a]++;
	}
	printf("%d\n",m);
	dfs(1);
	for (i=num;i>=1;i--) printf("%d ",ans[i]);
	printf("\n");
	return 0;
}