BZOJ 3275 Number (网络流最小割二元关系)

题目
首先这个题是二元关系，我们想到了最小割。
最大值转化为总值-最小割，于是关系变为两者同时选时代价+inf。
相同>相异。需要反转，需要二分图环境。
考虑小学奥数
猜想满足条件的数奇偶性不同。
同偶：gcd = 2
同奇：考虑$(\mathrm{m}\mathrm{o}\mathrm{d}4)$意义下
$a\ast a\equiv 1(\mathrm{m}\mathrm{o}\mathrm{d}4)$
$2\equiv a\ast a+b\ast b\equiv c\ast c\equiv 1$