CodeChef Ada Pawns

最小割

 

留下最多的点

形如左上或者右上没有点的点一定会留下

对于斜着的关系的两个点不能共存

黑白行染色！

白行的点称为 白点，黑点类似

反着连关系

对于一定会留下的，S到白点，黑点到T，都连inf

不能共存的之间连inf

S到白点，黑点到T，都连1

最小割之后，和S相连的白点和和T相连的黑点是被保留的

一定合法

 

红色表示inf

 

求方案？

从下往上扫一遍

这个位置不存在，就随便往左上或者右上有棋子的地方吃一下