2017年11月6日
[每日小结] 浅谈堆模拟费用流
摘要： 前言：最近写了很多关于堆模拟费用流的题，说通俗一点就是用(堆+后悔操作)去实现贪心。 例题： 例1：POJ 2431 Expedition 解析：这题应该是这类套路里面最简单的一道题了， 每经过一个加油站相当于拥有了在这个加油站加油的权力，那么将这个加油站的油加入堆，一旦以后油不够用了，就从堆中取出 阅读全文
posted @ 2017-11-06 23:13 HLX_Y 阅读(663) 评论(0) 推荐(0) 编辑