摘要：
题目： 两个公司进行投标，竞争一些channels，每个投标可以包含多个channels，且都有一定的收益，每一个channels只能为其中的一个公司利用，同时保证一个公司给出的投标中选中的channels不会冲突，求出两公司收益总和的最大值。最多有300000个channels，每个投标最多包含3 阅读全文
摘要：
题意： 给定一些冰块，每个冰块上有一些企鹅，每个冰块有一个可以跳出的次数限制，每个冰块位于一个坐标，现在每个企鹅跳跃力为d，问所有企鹅能否跳到一点上，如果可以输出所有落脚冰块，如果没有方案就打印-1 分析： 很显然的最大流问题。把每个冰块x拆成x和x'，连x->x'流量为跳出的次数限制。枚举落脚冰块 阅读全文