摘要：
D07 最小生成树 Prim 算法——信息学奥赛算法_哔哩哔哩_bilibili P3366 【模板】最小生成树 - 洛谷 1. d[] 维护点到已选集合的最短距离 2. vis[] 维护点第1次出队 3. 优先队列 <d[],v> 维护最优点 4. 松弛：d[v]>w 5. 最优点第1次出队才有必 阅读全文
posted @ 2022-05-28 13:18
董晓
阅读(1832)
评论(0)
推荐(2)
摘要：
D06 最小环 Floyd 算法 P6175 无向图的最小环问题_哔哩哔哩_bilibili P6175 无向图的最小环问题 - 洛谷 1. 无向图最小环 2. k次插点前更新 ans=min(d[i][j]+w[j][k]+w[k][i]) // Floyd 最小环 O(n^3) #include 阅读全文
posted @ 2022-05-28 13:17
董晓
阅读(1061)
评论(0)
推荐(1)
摘要：
D05 最短路 Johnson 算法 P5905【模板】全源最短路_哔哩哔哩_bilibili P5905 【模板】全源最短路（Johnson） - 洛谷 #include<algorithm> #include<cstring> #include<iostream> #include<queue> 阅读全文
posted @ 2022-05-28 13:16
董晓
阅读(1491)
评论(1)
推荐(5)
摘要：
D04 最短路 Floyd 算法_哔哩哔哩_bilibili B3647 【模板】Floyd - 洛谷 1. d[][] 维护两点之间的最短路 2. k次插点前：已经利用前 k-1 个点为桥，更新了任意两点之间的最短路 3. 处理重边 // Floyd 算法 O(n^3) #include<bits 阅读全文
posted @ 2022-05-28 13:15
董晓
阅读(1934)
评论(2)
推荐(4)
摘要：
D03 最短路 Bellman-Ford 算法 SPFA 算法——信息学奥赛算法_哔哩哔哩_bilibili P3371 【模板】单源最短路径（弱化版） - 洛谷 1. d[] 维护点到根的最短路 2. vis[] 维护点是否在队中 3. 队列 <int> 维护队中点 4. 松弛：d[v]>d[u] 阅读全文
posted @ 2022-05-28 13:09
董晓
阅读(2569)
评论(0)
推荐(7)
摘要：
D02 最短路 Dijkstra 算法——信息学竞赛算法_哔哩哔哩_bilibili P4779 【模板】单源最短路径（标准版） - 洛谷 1. d[] 维护点到根的最短路 2. vis[] 维护点第1次出队 3. 优先队列 <d[],v> 维护最优点 4. 松弛：d[v]>d[u]+w 5. 最优 阅读全文
posted @ 2022-05-28 13:08
董晓
阅读(3861)
评论(0)
推荐(5)
摘要：
D01 拓扑排序_哔哩哔哩_bilibili B3644 【模板】拓扑排序 / 家谱树 - 洛谷 DAG：有向无环图 1. 入度 in[]==0 的点入队 2. 记录拓扑序 3. 子点入度in[]--，为 0 则入队 // 拓扑排序 Kahn算法 O(V+E) #include<bits/stdc+ 阅读全文
posted @ 2022-05-28 13:07
董晓
阅读(2213)
评论(0)
推荐(4)
摘要：
B11 广搜 宽搜 (BFS) 算法_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N=100010; 阅读全文
posted @ 2022-05-28 13:05
董晓
阅读(916)
评论(0)
推荐(0)
摘要：
视频链接：B10 DFS 水坑计数_哔哩哔哩_bilibili Luogu P1596 [USACO10OCT]Lake Counting S #include<iostream> #include<cstring> #include<algorithm> using namespace std; 阅读全文
posted @ 2022-05-28 13:04
董晓
阅读(731)
评论(0)
推荐(0)
摘要：
E34 树形DP 树的中心_哔哩哔哩_bilibili E34 树形DP 树的中心 - 董晓 - 博客园 阅读全文
posted @ 2022-05-28 13:03
董晓
阅读(641)
评论(0)
推荐(0)
浙公网安备 33010602011771号