摘要：小A与小B 噩梦 分析 一些闲话 这里给自己提个醒，看一个题目时，如果只是听人讲明白了，或者看题解看明白了。那隔一段时间后一定要再重新写写，不然就可能像这次，噩梦与小A与小B一样，但有一些细节，当时写噩梦的时候根本没有记在心里。 这次就着重说一下这两道题解决时的共同点。 解决的都是，两个人在迷宫中相 阅读全文

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

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