警钟:INITIALIZATION
查看原帖
警钟:INITIALIZATION
890346
Autumn_0930楼主2025/7/21 15:50

记得初始化 init()

  • dp[]初始化为负,默认为0可能会将无法到达的点作为可达点进行转移
  • 尤其是像我这种P10447过来的此题很多点之间是不可达的,记得存边权的数组也要初始化为负
2025/7/21 15:50
加载中...