摘要: 二分枚举租用飞机的最大花费,然后用小于等于最大花费的边构建层次图(依据时间)构图思路: 利用二元组(x,y)表示 x天y城市 1. e天有飞机从a城市飞到b城市,能够承载x人,则添加单向边 ( e, a ) -> ( e+1, b ) 容量为x 2. 每一天的a城市到第二天的a城市连边,容量为正无穷大 3. 每一天的N城市到汇点T连边,容量为正无穷大 4. 源点V与第0天的所有顶点连边,容量为当前城市0天初始人数#include#include#include#include#include#include#includeusing namespace std;const int M.. 阅读全文
posted @ 2013-07-06 21:04 yefeng1627 阅读(466) 评论(0) 推荐(0) 编辑

Launch CodeCogs Equation Editor