dijkstraでどうやってやんだよ...って思って、dijkstraの解答を探した。トレジャーハント(2)競技プログラミング昨日の続きです。昨日は、考えでは、ダメなことがわかったので、解答を見た。考えは、だいぶ似ていた。最短経路上の単位獲得金額がでかい都市を探す必要がなかった。戻ってくる最短経路をTから引いて、経路内で最も単位あたりの獲得金額が高い頂点を探して、そこで最大限いたことにするというものを実装してみた。