题目描述

\\n\\n

\\n\\t农民John每年有很多栅栏要修理。\\n

\\n

\\n\\t他总是骑着马穿过每一个栅栏并修复它破损的地方。\\n

\\n

\\n\\tJohn是一个与其他农民一样懒的人。\\n

\\n

\\n\\t他讨厌骑马，因此从来不两次经过一个栅栏。\\n

\\n

\\n\\t你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。\\n

\\n

\\n\\tJohn能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。\\n

\\n

\\n\\t每一个栅栏连接两个顶点，顶点用 1到 500标号(虽然有的农场并没有 500个顶点)。\\n

\\n

\\n\\t一个顶点上可连接任意多( ≥1 )个栅栏。\\n

\\n

\\n\\t所有栅栏都是连通的(也就是你可以从任意一个栅栏到达另外的所有栅栏)。\\n

\\n

\\n\\t你的程序必须输出骑马的路径(用路上依次经过的顶点号码表示)。\\n

\\n

\\n\\t我们如果把输出的路径看成是一个500进制的数，那么当存在多组解的情况下，输出500进制表示法中最小的一个 (也就是输出第一个数较小的，如果还有多组解，输出第二个数较小的，等等)。\\n

\\n

\\n\\t输入数据保证至少有一个解。\\n

\\n

输入格式

\\n\\n

\\n\\t第 1行:一个整数 F，表示栅栏的数目;\\n

\\n

\\n\\t第 2到 F+1行:每行两个整数 i,j表示这条栅栏连接 i与 j号顶点。\\n

\\n

\\n\\n

\\n\\t输出应当有 F+1行，每行一个整数，依次表示路径经过的顶点号。\\n

\\n

\\n\\t注意数据可能有多组解，但是只有上面题目要求的那一组解是认为正确的。\\n

\\n

\\n

Status	Submit By	Time	Memory	Language	Code	Submit At
AC	jike1994	10ms	6.1 MiB	C++14(O2)	846 Bytes	2025-8-14 21:52:42
AC	DH-LZR	13ms	6.1 MiB	C++14(O2)	583 Bytes	2025-8-19 9:18:05