最短路
文章平均质量分 75
良月澪二
EU gosto de música
展开
-
【2】Dijkstra与SPFA等常见最短路算法的分析与比较——Bellman-Ford与SPFA
Bellman-Ford、SPFA、SLF、LLL、负环、MinPoP原创 2023-03-11 11:42:39 · 496 阅读 · 4 评论 -
【1】Dijkstra与SPFA等常见最短路算法的分析与比较——Dijkstra
Dijkstra与SPFA等常见最短路算法的分析与比较原创 2023-03-08 02:53:28 · 541 阅读 · 0 评论 -
Dijkstra与SPFA等常见最短路算法的分析与比较
Dijkstra与SPFA等常见最短路算法的分析与比较原创 2023-03-08 02:44:34 · 156 阅读 · 0 评论 -
分层图最短路复习
分层图最短路,spfa原创 2019-11-14 16:10:24 · 373 阅读 · 0 评论 -
AcWing 344. 观光之旅 && 无向图的最小环
无向图的最小环,floyed原创 2019-11-11 20:23:06 · 239 阅读 · 0 评论 -
Luogu P3001 [USACO10DEC]巨无霸Big Macs Around the w…
乘法最短路,long double原创 2019-08-28 15:00:21 · 307 阅读 · 0 评论 -
Luogu P3008 [USACO11JAN]道路和飞机Roads and Planes
乘法最短路,spfa,slf优化原创 2019-08-28 14:57:28 · 168 阅读 · 0 评论 -
Luogu P4768 [NOI2018]归程
题目链接:传送门kruskal重构树具体什么原理可以来这里瞅一下根据海拔高度建出kruskal重构树海拔高的在前面这样重构树的根节点的海拔最小查询的时候只要某个子树的根节点能到那子树也一定能到且走到子树的点都没有花费lca的点权的意义是路上最短边的最大值题目中我们可以通过汽车走一段没有花费的路程就是在这里处理的还需要求一个最小的花费这个花费是这个子树中所有节点的最小花费...原创 2019-07-30 21:03:15 · 157 阅读 · 0 评论 -
P4162 [SCOI2009]最长距离
题目链接:传送门从每个点跑spfa经过障碍距离就加一看这条路径的长度是不是<=T#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#...原创 2019-06-30 15:33:10 · 177 阅读 · 0 评论 -
Luogu P1772 [ZJOI2006]物流运输
题目链接:传送门很麻烦也很难想的一道题数据很小大胆yy详细解释在代码里#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include ...原创 2019-06-11 08:51:54 · 252 阅读 · 0 评论 -
Luogu P3489 [POI2009]WIE-Hexer
题目链接:传送门把剑压成一个状态就好了最短路更新的时候看是不是符合条件代码里还有点注释/** * @Date: 2019-03-30T11:29:51+08:00 * @Last modified time: 2019-03-30T11:29:53+08:00 */#include <iostream>#include <cstdio>#includ...原创 2019-03-30 15:52:53 · 246 阅读 · 0 评论 -
Luogu P1491 集合位置
题目链接:传送门题意:在一个n个点的坐标系中有些点之间有连边,求次短路次短路啊n只有200记下最短路上的边枚举删边求次短路#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include...原创 2019-03-14 18:58:02 · 210 阅读 · 0 评论