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$ 号农场。
请输出一条满足上述要求的路径。
保证这样的路径存在。如果有多条路径,任意输出一条即可。
输入格式
无
输出格式
无