摘要：题目大意：在南极生活着一些企鹅，这些企鹅站在一些冰块上，现在要让这些企鹅都跳到同一个冰块上。但是企鹅有最大的跳跃距离，每只企鹅从冰块上跳走时会给冰块造成损害，因此企鹅跳离每个冰块都有次数限制。找出企鹅可以在哪些冰块上聚齐。 解题思路：（最大流 + 拆点）把每个冰块看做一个点，然后每个点拆分成两个相... 阅读全文

摘要：题目大意：迈克在农场工作，农场有 m 个猪舍，每个猪舍有若干只猪，但是迈克不能打开任何一间猪舍。有 n 个顾客前来购买，每个顾客有最大的购买数量，每个顾客可以购买某些猪舍的猪，且顾客可以打开这些猪舍，从中挑选猪仔。重要的是，迈克可以在打开的这些猪舍中重新分配猪仔。由于知道每个猪舍的猪仔数目和顾客的购... 阅读全文