摘要：
D14 强连通分量 Tarjan 算法_哔哩哔哩_bilibili P2863 [USACO06JAN] The Cow Prom S - 洛谷 1. SCC、DFS树、树边、反祖边、横叉边 2. 时间戳 dfn[]、追溯值 low[]、栈 stk[]、分量 scc[]、大小 siz[] 3. 更新 阅读全文
posted @ 2022-05-28 13:28
董晓
阅读(2505)
评论(1)
推荐(8)
摘要：
T72503 点的距离 - 洛谷 // 倍增算法 #include<bits/stdc++.h> using namespace std; const int N=100010,h=18; int n,m,a,b; vector<int> e[N]; int dep[N],fa[N][19],dis 阅读全文
posted @ 2022-05-28 13:27
董晓
阅读(851)
评论(0)
推荐(2)
摘要：
D12 轻重链剖分/树链剖分_哔哩哔哩_bilibili P3384 【模板】重链剖分/树链剖分 - 洛谷 重链剖分：按子树大小把树拆分成互不相交的若干条链。 每个节点只有 1 个（或 0 个）重儿子，其余都是轻儿子。 每条链的链头是轻儿子，其余为重儿子。 1. dfs1(u,f) 预处理 fa[] 阅读全文
posted @ 2022-05-28 13:26
董晓
阅读(2110)
评论(2)
推荐(7)
摘要：
D11 最近公共祖先（LCA）树链剖分_哔哩哔哩_bilibili P3379 【模板】最近公共祖先（LCA） - 洛谷 1. dfs1(u,fa) 处理 fa[],son[],dep[],siz[] 2. dfs2(u,top) 处理 top[]。搜重儿子；搜轻儿子 3. lca(u,v) 链头不 阅读全文
posted @ 2022-05-28 13:25
董晓
阅读(1681)
评论(0)
推荐(5)
摘要：
D10 最近公共祖先（LCA）Tarjan 算法_哔哩哔哩_bilibili P3379 【模板】最近公共祖先（LCA） - 洛谷 // Tarjan算法 O(n+m) #include<bits/stdc++.h> using namespace std; const int N=500005,M 阅读全文
posted @ 2022-05-28 13:24
董晓
阅读(1690)
评论(0)
推荐(4)
摘要：
D09 最近公共祖先（LCA）倍增算法——信息学奥赛算法_哔哩哔哩_bilibili P3379 【模板】最近公共祖先（LCA） - 洛谷 1. f[u][0,1,2...] 维护 u 的各级祖先 2. dep[u] 维护 u 的深度 3. dfs(u,fa) 预处理 f[][],dep[] 4. 阅读全文
posted @ 2022-05-28 13:23
董晓
阅读(4558)
评论(1)
推荐(15)
摘要：
视频链接：B14 BFS 八数码难题_哔哩哔哩_bilibili Luogu P1379 八数码难题 #include <iostream> #include <algorithm> #include <queue> #include <unordered_map> using namespace 阅读全文
posted @ 2022-05-28 13:22
董晓
阅读(1120)
评论(0)
推荐(2)
摘要：
视频链接：B13 多源BFS 矩阵距离_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N=1010; 阅读全文
posted @ 2022-05-28 13:21
董晓
阅读(888)
评论(1)
推荐(0)
摘要：
视频链接：B12 BFS 迷宫 最短路_哔哩哔哩_bilibili POJ3984 迷宫问题 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const 阅读全文
posted @ 2022-05-28 13:20
董晓
阅读(1215)
评论(0)
推荐(1)
摘要：
D08 最小生成树 Kruskal 算法_哔哩哔哩_bilibili P3366 【模板】最小生成树 - 洛谷 1. 边集 {u,v,w} 排序 2. 并查集维护最优选边 // Kruskal算法 O(mlogm) #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2022-05-28 13:19
董晓
阅读(1707)
评论(0)
推荐(2)
浙公网安备 33010602011771号