给定一个\(N \times M\)方格矩阵,每个格子可在\(0,1,2\)中取值.要求在方格的边上进行划分,使得任意联通块内不同时包含\(1\)和\(2\)的格子. _________________________ 若对方格矩阵的形式感到困惑,我们可以先考虑图上的形式. 假设图中有节点\(W_1\),\(Q_1\),\(S_1\),\(S_2\),且\(W_1\)与其它三者间各有一边,此外\(Q_1\)和\(S_1\)间还有一边.\(W_1\)是1值节点,\(S_1,S_2\)是2值节点.现…