2019年11月5日
csps考前的一些总结(然而可能并没有用)
摘要： 记录考前的一些复习和总结，如果没有特殊情况不再写新的题解了 图论： 一.最短路： 1.spfa算法中的vis数组记录的是有没有入队，防止多次入队，通过松弛操作来达到最优解 2.dijkstra算法的vis是记录是否出队，也就是说根据贪心的过程，我们在优先队列里可能会多次放一个点 但是我们只需要用距离 阅读全文
posted @ 2019-11-05 16:35 Wwb_star 阅读(428) 评论(0) 推荐(2) 编辑