E - M's Solution N個の集落が効率よく通勤できるように鉄道を敷く． 解法： 愚直に全パターン計算しようとすると，(4**N) * (N**2) ． 事前にコストを計算しておくこと，縦と横を別々に分けることで (3**N) * N になる． 事前にX方向のみ路線を引いた場合，…