14long

摘要： 可以O(nm)的吧..三遍bfs即可。 题意：在一个矩阵迷宫中从起点跑到终点，中间有一些带权中转站，任意中转站两两可以互达，耗费两个中转站的权值和。求最小花费。 在任意中转站之间多次跳动是不优的。故只需要分为使用和未使用中转站的情况。未使用的情况就是简单的跑迷宫，bfs即可。使用的情况下，需从起点跑 阅读全文