例如，输入如：
4 6 7
1 2 6 2
......//more routes statement same format as second line
1 4
这意味着总共有4个地方，总共有6条路线，船上有7厘米的凸壳（从第一行开始）。接下来的6行描述了路线连接的位置，所需的时间以及在此过程中磨损了多少厘米的船体。 （在第二行，路线连接1，需要6分钟，然后将船体穿下2.最后一行说明起点和目的地的位置（本例中为1和4）。此程序的目标是使船体使用的最短时间没有完全磨损。我曾尝试使用
map(starting point of a route, end point);
但我无法真正指定使用的时间或以这种方式磨损的船体数量，因为多条路线可以有相同的起点，这意味着这两个位置不能用作关键，如
map(starting point, time);
另外
Matrix[boolean][boolean]
似乎不是解决此问题的有效方法。我应该使用什么技术来完成这个程序，我该怎么做？ 输入的完整示例：
10 4 7
1 2 4 4
1 3 7 2
3 1 8 1
3 2 2 2
4 2 1 6
3 4 1 1
1 4 6 12
1 4
输出：
7
路线可以在两个方向使用。