进食后人
  • 板块P1807 最长路
  • 楼主Gcint
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/29 13:49
  • 上次更新2024/11/29 13:49:27
查看原帖
进食后人
1330914
Gcint楼主2024/11/29 13:49

1、可能有多个边入度为0(不过我写的是SPFA,这并不影响)
2、可能存在重边(两点间有多个权值不同的边相连),要取最大边权
3、如果你82pts&&hacked on#3#9,别忘了无法到达时输出-1

2024/11/29 13:49
加载中...