摘要: ##一些碎碎念 最近复习了一些简单图论的知识,主要有floyd,spfa,拓扑排序,dij,差分等等。其实真正意义上的算法就是floyd和dij以及拓扑排序(spfa目前的应用场景仅限于有负边的最短路,然而听说可能还打不过BF?我对此有点不信的)。下面记录一下最近做题时这些算法常见的技巧 ##flo 阅读全文
posted @ 2023-01-12 10:29 wxk123 阅读(31) 评论(0) 推荐(0)