2010: 欧拉回路

题目描述

输入一个无向连通图的，判断这个图是否存在欧拉回路，如果没有则输出“no oula circle”，如果有，输出以顶点1开始的一条欧拉回路，回路上顶点序号优先小的。

输入描述

第一行一个整数 n 和 k，表示这个图有 n 个顶点、kk条边，接下来 kk行，每行两个整数 ai 和 aj，表示顶点 ai 和 aj之间有一条边。

输出描述

如果不存在欧拉回路，请输出“no oula circle”，如果有欧拉回路，请输出顶点 1 开始的欧拉回路的顶点编号。