问题描述

我是要成为海贼王的男人！”

路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。

因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从 $A$ 岛到 $B$ 岛可能需要 $1$ 天，而从 $B$ 岛到 $A$ 岛则可能需要 $1$ 年。当然，任意两个岛之间的航行时间虽然差别很大，但都是已知的。