2014年7月29日
SGU 194 Reactor Cooling 带容量上下限制的网络流
摘要： 建立虚拟的源点和汇点，因为忽略掉了容量下界之后会导致流量不平衡，所以对于每个u，v，u多出来的流量流到汇点，v不够的流量从源点补流#include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-07-29 15:35 acm_roll 阅读(179) 评论(0) 推荐(0) 编辑