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