2021年6月29日
关于最短路
摘要： 前置知识：存图 又开了个史前巨坑 单源最短路 题意：给定源点 $s$，求 $s$ 到图上每个点的最短路径长度。 我们设当前已知的 $s\rightarrow i$ 的最短路长度为 $dis_i$。 我们考虑如何更新一条不那么优的路径。 比如下面 $1 \rightarrow 3$ 的最短路径（$1$ 阅读全文
posted @ 2021-06-29 19:28 5k_sync_closer 阅读(5) 评论(0) 推荐(0) 编辑