数字 \(i\) から \(1\) に変えるための必要な魔法量を Floyd-Warshall 法を使って求める.