有负环，可能是没有最短路的，可能是负无穷
可以判断有没有负环，如果第n次被更新
可以判负权环，但是我们一般用spfa
有负权边也没有关系，如果不出现在路径上也不影响最短路
相比spfa 没有什么优势
结构体数组读入的技巧
相关推荐
皓月斯语14 小时前
B3842 [GESP202306 三级] 春游 题解atunet14 小时前
树状结构在查询优化中的作用与实现细节7徐凤年_15 小时前
rog_map参数理解春日见15 小时前
算法与数据结构----哈希表叩码以求索15 小时前
统计按位或能得到最大值的子集数目（一）tachibana216 小时前
hot100 数组中的第K个最大元素(215)txzrxz16 小时前
单调队列讲解不会就选b17 小时前
算法日常・每日刷题--＜快排＞4Keven_1117 小时前
算法札记：树状数组的用途用户6774371758117 小时前
C++函数参数传递方式详解：string、string&、const string、const string&该怎么选？