2024年12月11日
题解：AT_abc193_f [ABC193F] Zebraness
摘要： 题解：AT_abc193_f [ABC193F] Zebraness Tag 网络流 Solution 我们要求相邻格子颜色不同的最多个数，可以转化为总边数减去相邻格子颜色相同的最少个数。 我们发现颜色相同这一性质很难建图，所以我们将原图黑白染色，染后将黑色格子的原本颜色反转，这样就保证了原本相邻的 阅读全文
posted @ 2024-12-11 20:00 Ryan_Adam 阅读(1) 评论(0) 推荐(0) 编辑