做题记录 25.8.23

\(\textcolor{purple}\odot\) CF1567F One-Four Overload

对于一个 \(\text X\)，若它周围有奇数个 \(\text .\)，显然无解，若没有 \(\text .\)，则它的值为 \(0\)，若有两个，则值为 \(5\)，且在两个位置之间连边，表示两个位置的值不同，若四个都是，则值为 \(10\)，且设当前位置为 \((x,y)\)，则 \((x-1,y),x(x,y-1)\) 和 \((x+1,y),(x,y+1)\) 分别连边

可证连出的必然为二分图，染色即可

时间复杂度 \(O(nm)\)

代码

参考