随笔分类 -  OI_图论_最短路_深搜版 SPFA

是 SPFA 的 BFS 改成 DFS 的一个算法。可以高效地判断图中是否有负环，但是求最短路效率不如 BFS 版 SPFA。
【题解】小奇回地球
摘要：20200221模拟赛 T3 题解 阅读全文
posted @ 2020-02-26 22:31 5ab 阅读(313) 评论(0) 推荐(0)