aising2019C

https://gyazo.com/6eb7e020e386120d4b5fa5a5331e74af

考えたこと

隣接するマスの色が異なる時、そこは通って良い壁

この関係は対称

つまり無向グラフの連結成分

UnionFindしてから三角数

公式解説

「黒と白のペア」を見落としてた

任意の2点だと思ってた

三角数ではなく「黒×白」