2020年6月14日
P4779 【模板】单源最短路径（标准版） 题解
摘要： CSDN同步 原题链接 简要题意： 给定一个有向图，求从源点开始到各点的最短路。 前置知识： P3371 【模板】单源最短路径（弱化版） 首先，我们考虑把原来 \(\text{Dijkstra}\) 的算法考虑优化。 对于每个节点，松弛相邻节点，这部分无法优化。 但是寻找 \(\text{dis}\ 阅读全文
posted @ 2020-06-14 15:53 bifanwen 阅读(187) 评论(0) 推荐(0) 编辑