2023年11月26日

【图论】差分约束与SPFA 11.25学习小结

摘要： 开篇碎碎念 每次都是以开篇碎碎念开头，虽然不知道为什么，但似乎成为了惯例。本来是直接看的差分约束，一上来发现一堆不等式，以为是数学的一个tag乱入图论(x，结果发现还真的是建图来做的，然后学了一下之后...负边权？！跑不了dijkstra啊！！于是学了一下SPFA（虽然...SPFA已死）然后顺道写 阅读全文

posted @ 2023-11-26 19:35 木易meow 阅读(13) 评论(0) 推荐(0) 编辑