这题好BT，终于AC了！！！

编译通过...

├ 测试数据 01：答案正确... 56ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：56ms

题目描述有问题。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

感觉这题强就强在对第一个条件的理解上……把“除非”一词应用到了极致

说白了就是只能在那些需要大于半箱油才能到达的加油站停。

荣幸的将本题AC率+1~~~

DP

注意有些加油站是必去不可的（否则可能最终无解）

对这些加油站另列状态转移即可

几个注意点：

1."不是第一个加油站必须把油装满，而是到一个加油站就得把油装满"已经有人说了

2.每个加油站付的钱四舍五入到0.1元……这句话不需要特殊处理。直接double加起来就可以了

别听题目乱忽悠，不是第一个加油站必须把油装满，而是到一个加油站就得把油装满。因此，根本不需要什么好算法，也不用处理什么精度，直接垃圾DFS即可。