ぎぐるメモ

せっかく解いた問題の解き方はメモっとかなきゃ損

ワーシャルフロイド

yukicoder No.17 2つの地点に泊まりたい

問題 No.17 2つの地点に泊まりたい - yukicoder N個のノードとM個の枝の無向グラフが与えられる。 枝の移動コストとノードの滞在コストが設定されているので ノード0からスタートし、2つのノードに滞在したうえでノードN-1に向かう最小コストを求める。 ノー…