Codeforces 1520G题解，BFS与分层图的最短路径优化

题目背景与题意简述Codeforces1520G（题目链接）是一道结合广度优先搜索（BFS）与分层图思想的图论题，题目给定一个(n\timesm)的网格，每个格子可能是：空地（可通行，权值为(a_{i,j})），墙壁（不可通行，权值为(-1)），传送门（可传送到任意其他传送门，权值为……...