摘要：题目思路： 上篇写了两个图上多传送门的bfs问题 其实多传送门可以看作几个特殊点，因为特殊点的个数比较少，可以从这些特殊点着手 这个题的传送门位置扩大到了全图位置，而且数量上也没有限制 这个题的传送门最多使用一次 假设如果我在ABCD四个点使用两次传送门 分别为A-B,C-D 那么代价为A+B+C+ 阅读全文

摘要：ABC184E Third Avenue题目大意： 这个题是好久之前写的再简单说一下， 这个题算是1301F的一个弱化版吧 给你一个矩阵，给定起始点和终止点的坐标，然后矩阵中还有26个字母，相同字母可以相互传送 求起始点到终点的最短时间 题目思路： 直接从起点开始bfs，每次搜索到一个字母的时候的， 阅读全文