摘要: A. Salty Fish 假设要偷走所有的苹果,那么现在需要放弃一些苹果,并且黑掉一些监控相机以保证能偷走没有放弃的苹果,我们需要最小化放弃的苹果的收益之和加上黑掉相机支付的代价的总和。 考虑最小割建图: 源点$S$向每个监控相机连边,割掉这条边的代价为黑掉它的代价,割掉这条边表示黑掉这个监控相机 阅读全文
posted @ 2019-08-10 01:20 Claris 阅读(1284) 评论(4) 推荐(1) 编辑