perogram

リモコン押下の最小回数、ワーシャルフロイドで求める

Quiz

https://atcoder.jp/contests/arc001/tasks/arc001_2

AC Code

https://atcoder.jp/contests/arc001/submissions/6027127

解法

  • ワーシャルフロイドでも解けると解説に書いてあったので、その方法をあえて使ってみる
  • -10, -5, -1, 1, 5, 10度差の状態へは、距離1で到達できるグラフと考える
  • O(N3)なのでN=100程度なら間に合う