摘要： "传送门" 看到这张图，是一个网格图，而且有回路限制，不难想到黑白染色。 一般来说我们对一张图黑白染色之后都是黑色点向白色点连边，但是这道题往这边想似乎就想不出建图方法了，因为“一个格子强制流满$2$的流”和“权值和最大”无法同时在这张图上体现出来。 实际上这道题黑色和白色、白色和黑色之间都需要连边 阅读全文