ABC191E ダイクストラ． サイクルを含んでいるので注意． サイクルだけ別に管理してしまうと楽． 始点を \(s \in N\) とする良い path を考えると， [\(s \rightarrow s\) のループを使う path] または， [\(s \rightarrow i \rightarrow s\) かつ \(i \neq …

ABC192E コストが特殊な Dijikstra. 時刻を距離の代わりとして保持しておき， 時刻が \(k\) の倍数になるまで待機してから移動すればよい． 現時点の後ろの，一番近い \(k\) の倍数で移動するのが最善． 使っている記号，マクロ等 "https://ecsmtlir.hatenab…