#526. 「LibreOJ β Round #4」子集

这个题能出出来也是神人了。

首先发现为啥要给你 \(\gcd ( x, y )\gcd(x + 1, y + 1) \ne 1\)，这其中必定有深意的，发现若 \(x, y\) 同奇偶性，这个条件必定满足，发现题目要求的是一个最大团点数，根据经典结论，等于补图的最大独立集，因为补图奇数和偶数两边分开，构成一个二分图，直接跑网络流就做完了。