ABC334F スタートとゴールの vertex を \(0\), それ以外の vertex を \(1, \cdots , N-1\) として， \(N\) 個の頂点で書き直したバージョンで説明する． \(d_{i,i+1}\) を \(i\) から \(i+1\) への距離とおく． 解法 0: Segtree まず簡単なバージョンの問題を考える． Eary: プレゼントの制限無し プレゼントを無限に持てるという場合は， 0 に戻る必要がない． よって，\(i \rightarrow i+1\) の距離 \(d_{i,i+1}\) の和が答え． Normal: プレゼントの制限有り 何回か …
betrue12.hateblo.jp
