P6066 [USACO05JAN] Watchcow S

题目描述

Farmer John 有 $N$ 个农场($2 \leq N \leq 10^4$),这些农场由 $M$ 条道路连接($1 \leq M \leq 5 \times 10^4$)。不保证没有重边。 Bassie 从 $1$ 号农场开始巡逻,每条路必须从两个方向各走**恰好一遍**,最后回到 $1$ 号农场。 请输出一条满足上述要求的路径。 保证这样的路径存在。如果有多条路径,任意输出一条即可。

输入格式

输出格式