照道理说应该是6-1=5，但是不知道怎么改
by HeCao2008 @ 2022-12-23 13:28:21
@[HeCao2008](/user/422996) 你这个 spfa 完全是错的吧，建议重学
by bamboo1030 @ 2022-12-23 17:58:49
@[bamboo123](/user/369181) 谔谔，因为我想要求出从起始点开始的最值，是错的嘛？？我去查查
by HeCao2008 @ 2022-12-23 18:01:47
建议 Dijkstra，别学这种死了的算法了（
by HYdroKomide @ 2022-12-23 18:06:54
@[Kevin_FOS](/user/299883) 主要是算法进阶指南上的（
by HeCao2008 @ 2022-12-23 18:07:50
@[Kevin_FOS](/user/299883) “注意 min(d[x],price[y]) 并不满足 dijkstra 的贪心性质，故我们要选择 spfa 算法”
by HeCao2008 @ 2022-12-23 18:09:25
@[HeCao2008](/user/422996) 除了求负环图的问题，其它最短路题只要稍微搞一搞边权，dijkstra 都可解
by HYdroKomide @ 2022-12-23 18:25:26
@[HeCao2008](/user/422996) 建议您看仔细一点代码细节,您这个怕是缝合怪
by bamboo1030 @ 2022-12-23 19:12:03
@[bamboo123](/user/369181) hhh，蓝书上的看不懂啊，我基本不怎么用邻接表的那个什么里面又有结构体又有 head 数组的 add 函数
by HeCao2008 @ 2022-12-23 19:24:27
@[HeCao2008](/user/422996) 您直接网上一搜一大把，还有您估计没有了解这玩意儿的原理
by bamboo1030 @ 2022-12-23 19:46:52