2019年4月2日
找负环
摘要： WARNING 朴素SPFA的时间复杂度为$ke$，$k$在极端情况下会趋近于$n$，接近于Bellman Ford算法。这种极端情况并不罕见，在近几年的竞赛中这种恶意数据很多，如 的T1，SPFA死掉了。 所以，求最短路时，如果图没有负边权的话，建议使用队列优化的Dijkstra。 BFS_SPF 阅读全文
posted @ 2019-04-02 09:44 LFYZOI题解 阅读(828) 评论(0) 推荐(0) 编辑