P4474 王者之剑

\(\text{solution}\)

其实这道题等于方格取数问题。

我们考虑一个问题，如果当前的点时奇数秒，那么这个格子有什么性质，\(i + j\) 为奇数！所以如果是偶数个格子那就不要连边，如果是奇数的格子就向旁边偶数的格子连一条边，然后建超级源点，超级汇点就 OK 了。

这道仔细读题不难发现和方格取数问题的条件一样。