巡逻的牛

时间：2016-04-30 10:09:22 阅读：131 评论：0 收藏：0 [点我收藏+]

标签：

【题目描述】

贝茜的被任命为牛的领头。每天晚上，她的工作就是在整个农场走路，确保没有坏人在做坏事。她开始在谷仓里，经过巡逻，然后返回到谷仓。但是，因为她不是一个聪明的牛，她要确保她的每条路走两次。同样重要的是，每条路径的两次通过方向相反，求出一个满足她要求的路径。这样的路径是保证存在。

【输入描述】

第1行：两个整数，N和M。

第2..M+1行：两个整数表示两个点有路径连接。

【输出描述】

第1..2M+1行：她穿过的点，每行一个。

【样例输入】

4 5

1 2

1 4

2 3

2 4

3 4

【样例输出】

【数据范围和提示】

贝西从1开始（谷仓），去2，然后是3······

标签：

原文地址：http://www.cnblogs.com/Ackermann/p/5448215.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行