最小割
留下最多的点
形如左上或者右上没有点的点一定会留下
对于斜着的关系的两个点不能共存
黑白行染色！
白行的点称为 白点，黑点类似
反着连关系
对于一定会留下的，S到白点，黑点到T，都连inf
不能共存的之间连inf
S到白点，黑点到T，都连1
最小割之后，和S相连的白点和和T相连的黑点是被保留的
一定合法
红色表示inf
求方案？
从下往上扫一遍
这个位置不存在，就随便往左上或者右上有棋子的地方吃一下
相关文章：
相关资源
相似解决方案
热门标签