2015年12月22日
BZOJ 3774: 最优选择( 最小割 )
摘要： 最小割...二分染色然后把颜色不同的点的源汇反过来..然后就可以做了.某个点(x,y):S->Id(x,y)(回报), Id(x,y)->T(代价), Id(i,j)&&Id(相邻节点)->newId(i,j)(+oo), newId(i,j)->T(回报)然后染色不同的点反过来就可以了.初始时答案... 阅读全文
posted @ 2015-12-22 20:17 JSZX11556 阅读(577) 评论(0) 推荐(0) 编辑