ダイクストラ

AOJ 2425 : 全探索お姉さんの休日

A Holiday of Miss Brute Force | Aizu Online Judge最大何回無視すれば答えがわかるのか、tの上限は? などと考えて解けないと思っていた。しかしよく考えてみるとtは6で割った余りだけ保持していれば良いことに気づく。 ある場所にt%6で辿りついたとき、今…