qq_16204149的博客

[洛谷P3376题解]网络流（最大流）的实现算法讲解与代码定义对于给定的一个网络，有向图中每个的边权表示可以通过的最大流量。假设出发点S水流无限大，求水流到终点T后的最大流量。起点我们一般称为源点，终点一般称为汇点内容前置1.增广路​ 在一个网络从源点S到汇点T的一条各边剩余流量都大于0(还能让水流通过,没有堵住)的一条路。2.分层​ 预处理出源点到每个点的距离(每次寻找增广路都要,因为以前原本能走的路可能因为水灌满了,导致不能走了).作用是保证只往更远的地方放水,避免兜圈子或者是没事就走回

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为...

以下截图使用图解：下载完成后解压打开这个再打开再等待就得到1图发烧友还可以调整运行内存大小，方法：右键编辑win95.bat 再更改文字：START qemu.exe -L . -m 62 -hda win95.img -enable-audio -localtime -user-net，中的62，在我的电脑里只能调到62~4