blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。問題はこちら問題ある商店街にN個の店が1列に並んでいる。店を回る順番についてm個の条件があり、ci番目の店に行く前にdi番目の店に先に行かなければならないとする。このとき、すべての店を回って出口まで行くのに必要な歩く距離の最小値を求めよ解法ある店間を通る回数を極力少なくしたい。入り口方向に戻る総距離を少なくすることを考える。diな区間については3回通れば済むことがわかる。したがってそのような区間を調べて、その区間では距離3を足していけばいい。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。