Dijkstra, Dijkstra.

给定一个加权无向图，找出从S到T再返回的最短路径，不能使用 相同的边。 输入将包含几个测试用例。每个测试用例将从整数n开始(2≤n≤100) S为1号节点，T为n号节点。下一行将包含一个整数m——边数。 接下来的m行每行输入3个整数： 一条边的两个节点以及通过边所需的时间 输入为0时结束。 对于每个测试用例，在一行上单独输出来回秒数之和 如果没有解决方案，输出“Back to jail”（没有引号）。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1747 [PDF](https://uva.onlinejudge.org/external/108/p10806.pdf) 



2
1
1 2 999
3
3
1 3 10
2 1 20
3 2 50
9
12
1 2 10
1 3 10
1 4 10
2 5 10
3 5 10
4 5 10
5 7 10
6 7 10
7 8 10
6 9 10
7 9 10
8 9 10
0

Back to jail
80
Back to jail