2016年1月12日
【无源汇点上下界可行流】[SGU194]Reactor Cooling
摘要： 题目 分析:边的容量为上界-下界，d数组保存当前节点下界的入度-岀度的差。为了保证流量的平衡，当di>0是，入度减掉的l比岀度多，所以从超级源点向i连一条容量为di的边，否则，从i向超级汇点连一条容量为-di的边。 然后从SS到ST跑一次最大流即可。#include#include... 阅读全文
posted @ 2016-01-12 14:15 outer_form 阅读(130) 评论(0) 推荐(0) 编辑