D05 最短路 Johnson 算法 P5905【模板】全源最短路

7681
48
2022-06-11 12:07:06
正在缓冲...
205
171
172
24
信息学竞赛算法教程
[代码] 博客园○董晓算法
D 图论
(5/51)
自动连播
38.5万播放
简介
D01 拓扑排序
28:09
D02 最短路 Dijkstra 算法
32:17
D03 最短路 Bellman-Ford 算法 SPFA 算法——信息学奥赛算法
28:19
D04 最短路 Floyd 算法
20:26
D05 最短路 Johnson 算法 P5905【模板】全源最短路
14:13
D06 Floyd 算法 P6175 无向图的最小环问题
10:55
D07 最小生成树 Prim 算法——信息学奥赛算法
19:44
D08 最小生成树 Kruskal 算法
09:36
D09 倍增算法 P3379【模板】最近公共祖先(LCA)——信息学奥赛算法
19:05
D10 Tarjan算法 P3379【模板】最近公共祖先(LCA)
22:28
D11 树链剖分 P3379【模板】最近公共祖先(LCA)
28:26
D12 Luogu P3384【模板】轻重链剖分/树链剖分
20:35
D14【模板】强连通分量 Tarjan 算法——信息学奥赛算法
31:07
D15 Tarjan SCC 缩点
32:37
D16 Tarjan 割点
27:13
D17 Tarjan 割边
24:34
D18 Tarjan eDCC 缩点
26:21
D19 Tarjan vDCC 缩点
20:53
D20 网络流 最大流 EK 算法
29:35
D21 网络流 最大流 Dinic 算法
33:20
D22 网络流 最小割 Dinic 算法
10:47
D23 网络流 费用流 EK 算法
14:49
D24 二分图判定 染色法
14:39
D25 二分图最大匹配 匈牙利算法——信息学竞赛算法
19:41
D26 二分图最大匹配 Dinic算法
07:03
D27 二分图最大权完美匹配 KM算法
28:40
D28 基环树 P2607 [ZJOI2008] 骑士
26:10
D29 基环树 P1399 [NOI2013] 快餐店
42:49
D30 基环树 P5022 [NOIP2018 提高组] 旅行
20:55
D31 圆方树 P5236【模板】静态仙人掌
31:53
D32 树上启发式合并 CF600E Lomsat gelral
10:20
D33 树上启发式合并 CF1709E XOR Tree
15:18
D34【模板】长链剖分 CF1009F Dominant Indices
22:16
D35【模板】2-SAT
06:40
D36 2-SAT P5782 [POI2001] 和平委员会
04:03
D37 2-SAT P3007 [USACO11JAN] The Continental Cowngress G
03:48
D38 2-SAT CF27D Ring Road 2
04:42
D39 2-SAT P3209 [HNOI2010] 平面图判定
02:39
D40 2-SAT POJ3683 Priest John's Busiest Day
03:58
D41 2-SAT P3513 [POI2011] KON-Conspiracy
08:19
D42 2-SAT+二进制枚举 P3825 [NOI2017] 游戏
05:11
D43 2-SAT+前缀优化 P6378 [PA2010] Riddle
05:28
D44 2-SAT+前缀优化+二分 CF587D Duff in Mafia
05:29
D45 2-SAT+二分 UVA1146 Now or later
02:14
D46 2-SAT+线段树优化+二分 [ARC069F] Flags
03:23
D47 树的直径 B4016 树的直径
05:14
D48 树的直径 P3304 [SDOI2013] 直径
04:19
D49 树的直径 P2491 [SDOI2011] 消防
03:15
D50 树的直径 P3629 [APIO2010] 巡逻
03:41
D51 树的直径 [AGC001C] Shorten Diameter
02:57
D52 树的直径+贪心 CF911F Tree Destruction
03:29
客服
顶部
赛事库 课堂 2021拜年纪