如果你28pts
查看原帖
如果你28pts
507405
正经的普通人楼主2024/8/14 14:35

那么你可能是势能写反了

注意势能是

h[u]-h[v]//u是当前结点,v是要去的节点
  
h[v]-h[u]//是错误的因为没有三角形不等式的保障

的才能满足所有边权都大于等于0,dijkstra才可以跑

2024/8/14 14:35
加载中...