[LOJ569]Misaka Network 与测试

题目

传送门 to LOJ

思路

刚刚写完 “网络流入门” ，又被一脚踹出门了……

傻！逼！竟！是！我！自！己！

不难发现，对于选出的矩形，如果有一个子矩形也可行，那么选子矩形更好。我发现了，但是我是大菜逼。

所以，$2$ 一定单独作为子矩形，剩下的都选择 相邻的 $1$ 和 $3$ 。因为没有 $2$ 的矩形必然存在相邻的 $1$ 和 $3$ ，它就会被单独选择。

所以直接二分图匹配处理 $1$ 与 $3$ 的选择。

代码

略。