警示后人
查看原帖
警示后人
723993
__ryp__楼主2024/4/19 11:23
  • Dijkstra 更新最短路数量时,要确保更新形如 A+B→CA + B \rightarrow C 时,AA 和 BB 都是最短的。换句话说,vis[a] && vis[b]。

  • 有弱智数据 A=BA = B。

2024/4/19 11:23
加载中...