艾特玖

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