对于一个边权只有 1/2 的网格图,要从 (1,1) 走到 (n,m)。
为什么我直接用 1/2 做边权跑 01bfs (就是边权 1 就放队首,边权 2 就放队尾)是对的,而把 1 视作 0,2 视作 1,然后答案加 n+m-2 的方式是错的?
我觉得前面那个才是错的吧。