Floyd(弗洛伊德)算法 B站大佬讲的Floyd(弗洛伊德)算法，清晰易懂。链接 例题 ...
分类：
编程语言 时间：
2020-11-23 12:17:15
阅读次数：
8
图论模板 最短路 Dijkstra struct HeapNode { int u; LL d; bool operator < (const HeapNode& rhs) const { return d > rhs.d; } }; bool done[maxn]; LL d[maxn]; voi ...
分类：
其他好文 时间：
2020-10-26 11:08:36
阅读次数：
22
题意简述 给一个有向图，有两个操作，一个是删除一条边，一个是询问两点之间最短路，\(n \le 200,q \le 100000\)，其中操作一（删边）不超过$200$次。 一个反向操作的 \(\texttt{trick}\)，相当于先把所有要删的边删除，形成一个新图$\mathbf'\(，对\)\ ...
分类：
其他好文 时间：
2020-10-21 20:35:45
阅读次数：
15
Subway POJ - 2502 题意： 给定家与学校的坐标，以及若干条地铁路线各站点的坐标，还有人的速度与地铁的速度。一到达站点就可以立刻上车，不同地铁路线之间可以随意换乘。问从家到学校花费的最小时间。 思路： 懒鬼宗旨：能写floyd绝对不写dijkstra和SPFA…… 唯一要注意的是，本题 ...
分类：
其他好文 时间：
2020-08-01 09:18:51
阅读次数：
81
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意 给出一个 $n$ 点 $m$ 边的带权无向图，找出结点 $1$ 到结点 $n$ 的路径最小权。（$n \le 100, m \le 10000$） 题解 $n$ 的范围较小，可以用 $O_{ ...
分类：
其他好文 时间：
2020-07-27 09:38:16
阅读次数：
51
MPI Maelstrom POJ - 1502 实验室有很多台计算机，由于每个人计算机的性能不同，导致计算机之间发送信息的速度不同，所以花费时间不同。 消息从第一台电脑发送到第二台电脑后，这两台电脑能再向其他电脑发送消息，就是一种类似二叉树的结构。 当然并不是真正的二叉树——我们的计算机有一些特殊 ...
分类：
其他好文 时间：
2020-07-26 15:20:07
阅读次数：
75
题目链接：kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题，涉及网络流，留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序，一个一个知识点学习，每个知识点大致上由易 ...
分类：
其他好文 时间：
2020-07-14 16:17:33
阅读次数：
47
2020-07-06 个人赛1 H:Moortal Cowmbat 题意： 样例： 题解： ①题目文本中已经提示说，i->j直接变化的代价不一定是最小的，所以可以借助中间点，先跑一个Floyd，算出两点之间真正的最小代价备用。 ②设置数组dp[i][j]表示在第i个字母为j时，前i个字母整体的最小代 ...
分类：
其他好文 时间：
2020-07-10 21:20:18
阅读次数：
59
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
Floyd算法 时间复杂度是O（n^3） 初始化 初始化： for (int i = 1; i <= n; i ++ ) for (int j = 1; j <= n; j ++ ) if (i == j) mp[i][j] = 0; else mp[i][j] = INF; 核心算法 注意：k，i ...
