内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:15
通过:3
Farmer John 有 $N$ 个农场($2 \leq N \leq 10^4$),这些农场由 $M$ 条道路连接($1 \leq M \leq 5 \times 10^4$)。不保证没有重边。
Bassie 从 $1$ 号农场开始巡逻,每条路必须从两个方向各走**恰好一遍**,最后回到 $1$ 号农场。
请输出一条满足上述要求的路径。
保证这样的路径存在。如果有多条路径,任意输出一条即可。
第一行两个整数 $N,M$。
接下来 $M$ 行,每行两个整数 $u,v$,描述一条 $u$ 到 $v$ 的道路。