摘要: 思路: 类似KMP不回朔的思想。start表示开始的点,sum表示当前汽车的油量。当汽车到达汽油站i时如果不能到达下一站,则更新start直到可以使汽车能够从当前节点到达下一站,如果不存在,则把start设置为下一站。 阅读全文
posted @ 2013-10-05 00:01 冰点猎手 阅读(419) 评论(0) 推荐(0)