最短路を求めるんですが、船という要素が問題を複雑にしています。 各点間の最短距離をあらかじめ求めといて、船の位置でDPするだけ！ ワーシャルフロイドとか初めて使ったわw グラフのサイズ小さいと便利だね！ ちなみに、"リト"ではなく"利藤"です。 #incl…