有负环，可能是没有最短路的，可能是负无穷
可以判断有没有负环，如果第n次被更新
可以判负权环，但是我们一般用spfa
有负权边也没有关系，如果不出现在路径上也不影响最短路
相比spfa 没有什么优势
结构体数组读入的技巧
相关推荐
栈与堆2 小时前
LeetCode 19 - 删除链表的倒数第N个节点sunfove2 小时前
麦克斯韦方程组 (Maxwell‘s Equations) 的完整推导Rui_Freely2 小时前
Vins-Fusion之 SFM准备篇（十二）yyy(十一月限定版)2 小时前
matlab矩阵的操作努力学算法的蒟蒻3 小时前
day58（1.9）——leetcode面试经典150txinyu的博客3 小时前
map和unordered_map的性能对比搞笑症患者3 小时前
压缩感知（Compressed Sensing, CS）im_AMBER3 小时前
Leetcode 101 对链表进行插入排序快手技术4 小时前
AAAI 2026｜全面发力！快手斩获 3 篇 Oral，12 篇论文入选！