C - Alternating Path image

  • 考えたこと
    • 隣接するマスの色が異なる時、そこは通って良い壁
    • この関係は対称
    • つまり無向グラフの連結成分
    • UnionFindしてから三角数
  • 公式解説
    • 「黒と白のペア」を見落としてた
      • 任意の2点だと思ってた
      • 三角数ではなく「黒×白」

aising2019