最小割
文章平均质量分 58
_Mocha_
私はこの世界を深く愛している
展开
-
[BZOJ2039][2009国家集训队]employ人员雇佣(最小割)
最小割的经典运用原创 2017-12-24 15:39:42 · 373 阅读 · 0 评论 -
[BZOJ2132]圈地计划(最小割)
最小割的花式应用原创 2017-12-26 13:46:03 · 369 阅读 · 0 评论 -
[BZOJ1412][ZJOI2009]狼和羊的故事(最小割)
最小割的经典运用原创 2018-02-03 15:30:01 · 286 阅读 · 0 评论 -
[BZOJ3144][Hnoi2013]切糕(最小割)
传送门 今天模拟赛的第四题,我由于前三题不会做心态爆炸去看第四题,看着看着就会了(雾,然后被该死的输入输出坑死了。。。顺便INF吧1e9写成189了,然后还有五分。。。 事实上这题是一个很显然且经典的最小割模型,首先我们读题的时候发现一个纵轴只能有一个割点,然后我们可以对相邻(第i层和第i加一层)连边,边权为下面那个点的点权(把点变成边),然后从i层向相邻的i-d层点连INF的边即可,为什...原创 2018-04-23 16:02:28 · 322 阅读 · 0 评论