记录编号	28694	评测结果	AAAAAAAAAA
题目名称	邮递员	最终得分	100
用户昵称	kaaala	是否通过	通过
代码语言	C++	运行时间	0.048 s
提交时间	2011-10-17 09:53:22	内存使用	0.42 MiB

#include<iostream>
#include<cstdio> 
#include<algorithm>

using namespace std;   

int a[201][201],b[1001],ci,n,m;   
  
void euler(int x)   
{   
    for(int i=1;i<=n;i++)   
        if(a[x][i])   
        {   
            a[x][i]--;   
            a[i][x]--;   
            euler(i);   
        }   
        b[++ci]=x;   
}   
  
int main()   
{   
	int i,x,y;
    freopen("carrier.in","r",stdin);   
    freopen("carrier.out","w",stdout);   
    scanf("%d%d",&n,&m);   
    for(i=1;i<=n;i++)   
        scanf("%d",&x);   
    for(i=1;i<=m;i++)   
    {   
        scanf("%d%d",&x,&y);   
        a[x][y]++;   
        a[y][x]++;   
    }   
    euler(1);   
    printf("%d\n",m);   
    for(i=ci;i>0;i--)   
        printf("%d ",b[i]);   
    return 0;   
}