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