01bfs求助
  • 板块学术版
  • 楼主awdec
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/27 20:16
  • 上次更新2024/11/27 20:23:07
查看原帖
01bfs求助
285856
awdec楼主2024/11/27 20:16

对于一个边权只有 1/2 的网格图,要从 (1,1) 走到 (n,m)。

为什么我直接用 1/2 做边权跑 01bfs (就是边权 1 就放队首,边权 2 就放队尾)是对的,而把 1 视作 0,2 视作 1,然后答案加 n+m-2 的方式是错的?

我觉得前面那个才是错的吧。

2024/11/27 20:16
加载中...