摘要: 之前学过一些单源最短路算法,跑得非常快,但是对于SPFA这个东东,虽然它出过幺蛾子,但是在题解区发现还是很多人用,但是今天自己在做题的时候发现它还是有用,呼吁大家最好还是学学,不要有啥偏见,虽然Dijkstra确实很香。直接用例题来讲 但是本蒟蒻对于反向图的了解还并不多,如果之后学到更多的东西会继续 阅读全文
posted @ 2020-06-22 20:53 Poetic_Rain 阅读(755) 评论(0) 推荐(3) 编辑