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