题解：AT_abc193_f[ABC193F]ZebranessTag网络流Solution我们要求相邻格子颜色不同的最多个数，可以转化为总边数减去相邻格子颜色相同的最少个数。我们发现颜色相同这一性质很难建图，所以我们将原图黑白染色，染后将黑色格子的原本颜色反转，这样就保证了原本相邻的颜色相同格子变为