2021年7月13日
最短路模板——SPFA（注意事项和易错点）
摘要： 关于SPFA SPFA一直以来给我的感觉就是一个玄学算法，尤其是时间复杂度，运气好是O(km)，运气差是O(nm)。所以比赛的时候一定要使用最稳妥的算法——floyd或dijkstra。 以下是标准代码： #include<iostream> #include<cstdio> #include<cm 阅读全文
posted @ 2021-07-13 00:16 Charisk_FOD 阅读(70) 评论(0) 推荐(0)