2019年2月9日
洛谷 题解 P3385 【【模板】负环】
摘要： 一、声明 在下面的描述中，未说明的情况下，$N$ 是顶点数，$M$是边数。 二、判负环算法盘点 想到判负环，我们会想到很多的判负环算法。例如： 1. Bellman Ford 判负环 这个算法在众多算法中最为经典，复杂度 $O(N\times M)$ 2. SPFA 判负环 然而，这个算法是 Bel 阅读全文
posted @ 2019-02-09 15:23 航空信奥 阅读(281) 评论(0) 推荐(0) 编辑