Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共4篇）

Floyd

Floyd 参考：Floyd 算法第一篇Floyed题解模板题：寻宝之路Clear And Present Danger 牛栏Cow Hurdles Floyd的思路：首先 \(f[i][j]\) 表示的是 \(i\) 到 \(j\) 的最短路径的长度， \(f[i][j]\)初始化...

Floyd 最短路

2019-08-19

0 384

Dijkstra

Dijkstra 思路：每一次枚举当前没有枚举过的d[]值最小的点x，然后对该结点进行标记，然后再分别遍历x的每一条边，用d[x]去更新d[y] ，d[y]=min(d[y],d[x]+w[x][y])，w[x][y]表示 x 与 y 之间的边的权重，具体 Dijkstra 的结构实际上...

Dijkstra 最短路

2019-08-20

0 406

Path

Path 参考：[2019杭电多校第一场][hdu6582]Path(最短路&&最小割) 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用dis[e[j].s]+e[j].w==dis[e[j].t这个条件，重新建图，在重新建的图当...

最短路最小割 dinic Dijkstra

2019-09-14

0 301

Bellman-Ford

Bellman-Ford BF算法求的是单源最短路问题，即每一个点到起点s的最短距离。算法的思想在于\(d[i]=min(d[i],d[j]+e(j,i))\) d[i]表示点i到s的最短距离，对d[i]不断进行更新，知道不能更新为止，复杂度为\(O(nm)\) 代码： const in...

Bellman-Ford 最短路

2020-01-17

0 452