![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
IcySotf
这个作者很懒,什么都没留下…
展开
-
[洛谷P3376题解]网络流(最大流)的实现算法讲解与代码
[洛谷P3376题解]网络流(最大流)的实现算法讲解与代码定义对于给定的一个网络,有向图中每个的边权表示可以通过的最大流量。假设出发点S水流无限大,求水流到终点T后的最大流量。起点我们一般称为源点,终点一般称为汇点内容前置1.增广路 在一个网络从源点S到汇点T的一条各边剩余流量都大于0(还能让水流通过,没有堵住)的一条路。2.分层 预处理出源点到每个点的距离(每次寻找增广路都要,因为以前原本能走的路可能因为水灌满了,导致不能走了).作用是保证只往更远的地方放水,避免兜圈子或者是没事就走回原创 2021-07-20 01:05:19 · 603 阅读 · 0 评论 -
过河卒(Noip2002) 代码
1314:【例3.6】过河卒(Noip2002) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13186 通过数: 5567 【题目描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为...原创 2020-11-29 10:21:42 · 2348 阅读 · 2 评论