Pro.ID1596 TitleEuler路径 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1596 AC8 Submit37 Ratio21.62% 时间&空间限制描述给出一个连通的有向图,求它的欧拉路径。 输入多测试用例。每个测试用例: 第一行是两个正整数 n 和 e ,n表示该有向图的顶点个数,e表示该有向图的弧的数量。 3 < n ≤ 2000 ,3 < e < 40000 。顶点编号1~n 接下来e行,每行两个正整数 u 和 v ,表示有一条从 顶点u 发出到 顶点v 的弧。 输出Description 给出一个连通的有向图,求它的欧拉路径。 Input 多测试用例。每个测试用例: 第一行是两个正整数 n 和 e ,n表示该有向图的顶点个数,e表示该有向图的弧的数量。 3 < n ≤ 2000 ,3 < e < 40000 。顶点编号1~n 接下来e行,每行两个正整数 u 和 v ,表示有一条从 顶点u 发出到 顶点v 的弧。 Output 每个测试用例输出一行结果: 如果不存在欧拉路径,输出一行:No Euler path 否则,输出一行顶点序列,表示一条欧拉路径。 Sample Input 4 6 Sample Output 4 1 2 4 2 3 4 Author 样例输入4 6 样例输出4 1 2 4 2 3 4 提示作者 |