2015年10月9日
poj 3498 March of the Penguins（最大流+拆点）
摘要： 题目大意：在南极生活着一些企鹅，这些企鹅站在一些冰块上，现在要让这些企鹅都跳到同一个冰块上。但是企鹅有最大的跳跃距离，每只企鹅从冰块上跳走时会给冰块造成损害，因此企鹅跳离每个冰块都有次数限制。找出企鹅可以在哪些冰块上聚齐。 解题思路：（最大流 + 拆点）把每个冰块看做一个点，然后每个点拆分成两个相... 阅读全文
posted @ 2015-10-09 11:25 阿文的博客 阅读(172) 评论(0) 推荐(0) 编辑