#Z02084. 欧拉路径_1
欧拉路径_1
题目描述
求有向图字典序最小的欧拉路径。
输入格式
第一行两个整数 �,�n(n,m(0 表示有向图的点数和边数。
接下来 �m 行每行两个整数 �,�u,v 表示存在一条 �→�u→v 的有向边。
输出格式
如果不存在欧拉路径,输出一行 No。
否则输出一行 �+1m+1 个数字,表示字典序最小的欧拉路径。
4 6
1 3
2 1
4 2
3 3
1 2
3 4
1 2 1 3 3 4 2
求有向图字典序最小的欧拉路径。
第一行两个整数 �,�n(n,m(0 表示有向图的点数和边数。
接下来 �m 行每行两个整数 �,�u,v 表示存在一条 �→�u→v 的有向边。
如果不存在欧拉路径,输出一行 No。
否则输出一行 �+1m+1 个数字,表示字典序最小的欧拉路径。
4 6
1 3
2 1
4 2
3 3
1 2
3 4
1 2 1 3 3 4 2
豫公网安备41072702000346号