【CQOI2017】老C的方块

传送门：NKOJ4042
这是一道网络流题。我在这道题上耗了很久=-=，感谢@OBlack帮我修改代码。
这道题的思维上的难度并不大。
以下是我的想法：
首先要确定一个大的方向，题目中要求移除一些方块使得剩余方块无法构成“讨厌的形状”，很容易就想到了最小割。

仔细观察一下，可以发现这些讨厌的形状是由两个方格+一条特殊的边+两个方格按不同方向摆放而成的。

于是可以根据观察所得将网格染成如图4种颜色：

讨厌的形状便是根据“浅橙—红—浅棕—深棕”或“深棕—红—浅棕—浅橙”的顺序构成的。

谈谈建图：

如上图，蓝色边容量为方格的权值，粉色边容量为inf，黄色边容量为相关联的两个方格中较小的权值。

建好图就可以愉快地跑SAP了。（提醒自己以后pid要赋初值，因为1^1=0而我想要找的是2号边。要更细致些啊，向OBlack学习(ง •_•)ง）
放出渣代码吓人：

#include<stdio.h>
#include<map>
#include<algorithm>
#define LL long long