[二分匹配]poj 3343 against mammoths#+二分答案

/** [二分匹配]poj 3343 against mammoths#+二分答案 粘個別人的解題報告～～～ 有n我的類星球，m個外星球，每一個星球上開始sh艘飛船，以後每一年會生產p艘飛船， 人類想要打敗全部的外星球，每一個人類星球和每一個外星球的距離已知（須要耗費k年）， 好比在a年初，人類星球H向外星球A宣戰，那麼人類會帶上sh+p*a艘飛船進攻， 通過k年後到達外星球，這時外星球飛船的數量

>>阅读原文<<