有负环，可能是没有最短路的，可能是负无穷
可以判断有没有负环，如果第n次被更新
可以判负权环，但是我们一般用spfa
有负权边也没有关系，如果不出现在路径上也不影响最短路
相比spfa 没有什么优势
结构体数组读入的技巧
相关推荐
AI小老六4 小时前
SkillOpt 架构拆解：把 Skill 文本当参数，用执行轨迹训练 Agent胡萝卜术4 小时前
从“分数打架”到“排名投票”：为什么你的ChatBI必须用RRF？Asize5 小时前
初识DFS 与 BFS：递归、队列与图遍历罗西的思考19 小时前
机器人 / 强化学习】HIL-SERL：人类在环驱动的具身智能进化框架美团技术团队1 天前
LongCat 开源 VitaBench 2.0：长期动态智能体基准新标杆To_OC2 天前
LC 207 课程表：刚学图论那会儿，我连这是拓扑排序都没看出来To_OC2 天前
LC 208 实现 Trie 前缀树：曾被名字劝退，写完发现是送分题BadBadBad__AK2 天前
线段树维护区间 k 次方和_清歌2 天前
DSpark 深度解读：DeepSeek-V4 如何用「半自回归」把推理速度提升 85%