警示后人
  • 板块P1186 玛丽卡
  • 楼主Rain_chr
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/8/1 16:03
  • 上次更新2023/11/3 06:32:44
查看原帖
警示后人
684254
Rain_chr楼主2023/8/1 16:03

调了两天，错误原因是最短路写错了。

BFS可以在入队时更新答案，因为边权都为1

DIJ则不行，因为边权大小不一

2023/8/1 16:03