UOJ #2321. 「清华集训 2017」无限之环

首先裂点表示四个方向

一条边上都有插头或者都不有插头，相当于满足流量平衡

最大流 = 插头个数*2时有解

然后求最小费用最大流

黑白染色分别连原点汇点