有负环，可能是没有最短路的，可能是负无穷
可以判断有没有负环，如果第n次被更新
可以判负权环，但是我们一般用spfa
有负权边也没有关系，如果不出现在路径上也不影响最短路
相比spfa 没有什么优势
结构体数组读入的技巧
相关推荐
_深海凉_1 小时前
LeetCode热题100-寻找两个正序数组的中位数旖-旎2 小时前
深搜练习(电话号码字母组合)(3)谭欣辰2 小时前
C++快速幂完整实战讲解Mr_pyx2 小时前
【LeetHOT100】随机链表的复制——Java多解法详解AIFarmer2 小时前
【无标题】AGV算法笔记3 小时前
CVPR 2025 最新感知算法解读：GaussianLSS 如何用 Gaussian Splatting 重构 BEV 表示？勤劳的进取家4 小时前
数据链路层基础Advancer-4 小时前
第二次蓝桥杯总结(上)ん贤4 小时前
加密算法（对称、非对称、哈希、签名...)superior tigre5 小时前
78 子集