Chlience的博客

图论部分总结 1 普通图1.1 最短路代码实现如下：* 求出每对点之间的距离 floyd O(n3)O(n3)O(n^3)for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) dist[i][j...

网络流是什么?简要介绍：移步 litble的博客关于Dinic算法在E-K算法中,我们利用BFSorDFS中的一种来寻找增广路经 而在Dinic算法中,需要将两者结合起来使用定义一个名词：层次 第iii层代表距离源点的最短距离为iii的点集利用BFS将所有点的层次计算出来,再使用DFS进行增广路的寻找,修改后再进行BFS…以此类推显然的,每次增广路径必然要经过每一层...

更好的阅读体验 Press Here 忽然没有了改题的欲望，我已经是一条咸鱼了单链将其转化为图论模型对于位置为xxx的点，向 x−1x−1x - 1 ， x+1x+1x + 1 连边，表示能到达 xxx 的点能够花费 111 的代价通过 +1/−1+1/−1+1 / -1 而转移到 x−1x−1x - 1 ， x+1x+1x + 1 同时向 x+a[x]+1x+a[x]+1...