题解： [ARC196B] Torus Loop

前言

被 *2200 狙了可还行。

思路分析

考虑如果对着格子 DP 不如杀人，所以我们把这个念想丢进垃圾桶里面。

所以我们尝试去分析性质。

不难发现，如果我们把格子边视为点，考虑对点黑白染色，两种不同的颜色分别表示是否有红色边和它相连。

那么我们格子 A 和 B 相当于对点的限制，具体来说：

• A：相邻边颜色不同，相对边颜色相同；

• B：相对边颜色不同。

将颜色相同的边用并查集缩起来，然后对于剩下的边跑二分图染色，如果是二分图那么答案为 \(2^k\)，\(k\) 是缩点完点的个数，否则答案为 \(0\)。

代码实现

【TBD】