阅读背景:

bzoj4873: [Shoi2017]寿司餐厅(最小割)

来源:互联网 

传送门

 

大佬们是怎么一眼看出这是一个最大权闭合子图的……大佬好强->这里

1.把所有区间$(i,j)$看成一个点,如果权值大于0,则从$S$向他连边,容量为权值,否则从它向$T$连边,容量为权值的相反数1.把




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: