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