ABC012 D - バスと避けられない運命
D - バスと避けられない運命
提出コード
ワーシャル-フロイド法を利用して、バス停iからバス停jに行くための最短時間をですべて記録します。
終わったら、バス停iについて、そこからバス停jに行くまでの最悪時間を、jで全探索してiごとに記録します。
あとは、iで全探索し、最悪時間が最も少ないものを選び、出力します。
D - バスと避けられない運命
提出コード
ワーシャル-フロイド法を利用して、バス停iからバス停jに行くための最短時間をですべて記録します。
終わったら、バス停iについて、そこからバス停jに行くまでの最悪時間を、jで全探索してiごとに記録します。
あとは、iで全探索し、最悪時間が最も少ないものを選び、出力します。