摘要：原题链接 分析 知识点 拆点图 思路分析 从原题中，我们要求的是从最上角走到最下角的最小步数。 但是此时加了一些限制，想通过门，需要相应的钥匙才能通过 那么相同下标的点，可能就因为此时是否有对应钥匙而变得不同。 这就提示我们，可以用拆点的方法，来把相同的下标的点，根据不同的状态分开，就是拆点。 此时 阅读全文

摘要：原题链接：装满的油箱 分析 算法 dijkstra+拆点图 时间复杂度 O(MlogNC) 思路 在刚写这题的时候，完全没有任何思路。因为通过分析题目，我们可以知道，其实是类似于求一个最短路。但是又跟典型的最短路不相同。因为需要算的其实是。 从起点走到终点的花费的最小值。但这个花费，让我有点迷茫了， 阅读全文