Kodaman コンテスト：M - Mad Time Traveler
問題
https://www.hackerrank.com/contests/kodamanwithothers/challenges/mad-time-traveler
解法
行先の候補にコスト 0 の有向辺を張ったグラフを考える．そして，各頂点に世界線変動率を 7 で割った余りごとに状態を持たせる拡張ダイクストラを適用する（状態として保持する情報は変わらないが）．O(NlogN)．
解答
https://www.hackerrank.com/contests/kodamanwithothers/challenges/mad-time-traveler
行先の候補にコスト 0 の有向辺を張ったグラフを考える．そして，各頂点に世界線変動率を 7 で割った余りごとに状態を持たせる拡張ダイクストラを適用する（状態として保持する情報は変わらないが）．O(NlogN)．