摘要: 题意 : 已知有n 个浮冰 ,和每个企鹅可以跳跃的最大距离,知道了每个浮冰的坐标,和该浮冰上一开始有的企鹅数量,和 该浮冰最多能承受的跳跃次数,跳跃次数是指从该浮冰跳出的最大次数,浮冰的编号从 0 开始,里面哪些浮冰满足 最后所有的企鹅都能够到达。分析: 建立一个超级 源点 s=0 ,将每个浮冰分成两个点,左边的点记为 1..n ,右面的点依次为 n+1..n+n,在浮冰 i 和 i+n 之间连一条从i 到 i+n的边,容量设为 浮冰 i 上的 最大跳跃次数,在源点 s 和 每块冰 i(1..n)之间连一条从s 到 i 的边,容量设为冰 i 上初始的企鹅数量,即为该点的初始流量,如果 冰 i 阅读全文
posted @ 2012-08-05 20:26 'wind 阅读(264) 评论(0) 推荐(0) 编辑