问题文

高桥君是一名舰长。 高桥舰长的任务是从位于镇守府的海域前往最终目的地的海域。 高桥舰长按以下顺序行动。

1. 路线选择

• 选择前进的路线。如果从当前海域无法移动到其他海域，则选择退出第4个海域。

• 另外，如果从当前海域到其他海域有多条航线存在，则按等概率选择。

• 例如，从位于镇守府的海域到其他海域存在4条航线，则每条航线都有25%的概率被选择。

3. 前进

• 根据选择的航线移动海域。

5. 战斗

• 目标海域$i$中有敌舰等待，将发生战斗。
• 当离开镇守府时，高桥舰长所率领的军舰的体力为$H$，战斗将使军舰的体力减少$D_i$。
• 当军舰的体力降至0或更低时，军舰将沉没。
• 如果军舰沉没，高桥舰长会因失望而不能再出击，所以绝对不要让军舰沉没。
• 镇守府的海域不会发生战斗，但最终目的地的海域必定会发生战斗。

7. 退出海域或返回航线选择

• 退出海域意味着返回镇守府的海域。
• 当退出海域时，军舰的剩余体力为$C$，将消耗时间恢复$H - C$的体力。

上述循环1次需要使用时间1。

关于海域和航线