2014年12月13日
BZOJ3789 : 扫雪车
摘要： 有上下界的网络流T向S连容量为正无穷的边，将有源汇转化为无源汇每条边容量减去下界，设in[i]表示流入i的下界之和减去流出i的下界之和新建超级源汇SS,TT对于in[i]>0的点，SS向i连容量为in[i]的边对于in[i]0)$，则有解再求出以S,T为源汇的最大流即为答案#includeconst... 阅读全文
posted @ 2014-12-13 20:49 Claris 阅读(356) 评论(0) 推荐(0) 编辑