2019年6月4日
[题解]（优先队列广搜）POJ_3635_Full Tank
摘要： 用二元组$(city,fuel)$即可记录所有状态，以当前花费为关键字优先队列，开数组记录直接做即可 有一个点在于每次不用枚举所有的加油数量，只需要加一即可，因为如果在加一升更优的话又会扩展出加更多油的状态，不必枚举过多 阅读全文
posted @ 2019-06-04 21:13 羊肉汤泡煎饼 阅读(339) 评论(0) 推荐(0) 编辑