摘要：本题做法 Dijkstra最短路+离散化思想。 思路 这其实是一道 Dijkstra 最短路的裸题，只需要对于每一次询问做一次 Dijkstra 然后判断输出即可。 这题有意思的点在于它的编号不是数字而是字符串，我们在这种情况下可以使用离散化思想，将每一个字符串通过 map 映射到一个唯一的数字上， 阅读全文

摘要：本题做法 BFS。 思路 本题其实难就难在传送门如何存储。我的做法是使用 3 个 map 存储传送门，一个 map 叫做 \(exist\)（map<char,bool>），代表传送门 \(c\) 是否存在（就是有没有输入过了），是为了后面的存储判断做准备；第二个 map 叫做 \(lastdoor 阅读全文