2019年11月16日
欧涛最短路【记录最短路径】
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/1168/C 就是普通的最短路，建图时点的距离小于m的连双向边，自认为写了很多最短路却不知道怎么记录最短路的路径。在松弛里记录就好了，每次松弛都记录被松弛点的前驱，这样当一个点多次松弛的时候，就可以多次更新它的前驱，当 阅读全文
posted @ 2019-11-16 23:03 缘未到 阅读(215) 评论(0) 推荐(0) 编辑