其他分享
首页 > 其他分享> > CodeChef Ada Pawns

CodeChef Ada Pawns

作者:互联网

最小割

 

留下最多的点

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

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

黑白行染色!

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

反着连关系

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

不能共存的之间连inf

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

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

一定合法

 

求方案?

咕咕咕

标签:留下,黑点,共存,白点,最小,Pawns,Ada,inf,CodeChef
来源: https://www.cnblogs.com/Miracevin/p/10841516.html