以前解説ACしたものを自力で解いた 問題概要 #, .のみで構成されるグリッドにおいて、#と.を交互に渡る経路はいくつあるか ただし始点は#, 終点は.とする 解法 DFSとUnion Findで.と#で交互に渡ることのできるエリアをグループにする 以下は入力例1の場合 #…