摘要：
前言 最短路是图论中的一个比较重要的部分，许多问题都可以抽象为最短路来解决，常见的求最短路径算法有3种，Floyd，Dijkstra 和 SPFA（Bellman-Ford 的队列优化），下面我们逐一介绍。 1. Dijkstra 算法 Dijkstra 算法一般用于求图的单源最短路，本质上是一个贪 阅读全文
posted @ 2021-12-28 12:55
tmjyh09
阅读(84)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述 给定一张有向带权图，有 \(Q\) 个请求，每个请求给出点 \(a_i\)，\(b_i\)，费用为 \(a_i\) 经过点 \(1 \rightarrow K\) 中的至少一个到达 \(b_i\) 的最小权值和。求出可行的请求数和最小费用和。 分析 有多个询问，很明显是多源最短 阅读全文
posted @ 2021-12-28 12:54
tmjyh09
阅读(46)
评论(0)
推荐(0)
摘要：
文章同步发表于 https://www.luogu.com.cn/blog/t-m-j-y-h-0-9/tyoi2021-you-ji Before the contest 无。很颓废。 Tips 比赛本来是 \(2\) 天的，结果 \(1\) 天考完。下面当成两天。 食堂的饭很香，但不够。 累。 阅读全文
posted @ 2021-12-28 12:53
tmjyh09
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号