问题 2633 --John's Trip

2633: John's Trip★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 30
[提交][状态][命题人:]

题目描述

输入

输出

样例输入
Copy
1 2 1
2 3 2
3 1 6
1 2 5
2 3 3
3 1 4
0 0
1 2 1
2 3 2
1 3 3
2 4 4
0 0
0 0
样例输出
Copy
1 2 3 5 4 6
Round trip does not exist.

提示

最多有1995条街,最多44个路口。

来源

 

[提交][状态]