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

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

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