\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC061D 解法 0: コストを -1 倍することで，min cost の問題に帰着できる． ただし，負のコストがあるため，Dijikstra は使えない． Bellman-Ford に近い解法なら，負のサイクルも検出できて \(O(NM)\) . 負のサ…

\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC128E 簡易化: 変数の固定 まずは人と座標を固定して考える． 時刻と座標の二つの単位があるので，一方に統一して判定式を作る． ここでは，時刻に注目した式で判定する． 人 \(i \in Q\) が座標 \(x\) を訪れ…