摘要：
题目简单，不多解释。Code:#include#includeusing namespace std;const int maxn = 1000000 + 3;int head[maxn], to[maxn], nex[maxn], cnt, dep[max... 阅读全文
摘要：
只要注意一下细节就毫无难点了，简简单单状态压缩即可。 Code: 阅读全文
摘要：
本题应该是可以使用实数二分的，不过笔者一直未调出来，而且发现了一种更为优美的解法，那就是逆推。首先，不难猜到在最优解中当飞船回到 111 号节点时油量一定为 000， 这就意味着减少的油量等于减少之前的油量，即 fuel=mb1−1fuel=\frac{m}... 阅读全文