2014年4月29日
poj 3635 BFS+优先队列
摘要： 1 /* 2 题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3 要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6 这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样... 阅读全文
posted @ 2014-04-29 22:49 辛力啤 阅读(206) 评论(0) 推荐(0) 编辑