- 博客(3)
- 收藏
- 关注
原创 [洛谷P3376题解]网络流(最大流)的实现算法讲解与代码
[洛谷P3376题解]网络流(最大流)的实现算法讲解与代码定义对于给定的一个网络,有向图中每个的边权表示可以通过的最大流量。假设出发点S水流无限大,求水流到终点T后的最大流量。起点我们一般称为源点,终点一般称为汇点内容前置1.增广路 在一个网络从源点S到汇点T的一条各边剩余流量都大于0(还能让水流通过,没有堵住)的一条路。2.分层 预处理出源点到每个点的距离(每次寻找增广路都要,因为以前原本能走的路可能因为水灌满了,导致不能走了).作用是保证只往更远的地方放水,避免兜圈子或者是没事就走回
2021-07-20 01:05:19
620
原创 过河卒(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
2416
2
原创 虚拟机运行win95
以下截图使用图解:下载完成后解压打开这个再打开再等待就得到1图发烧友还可以调整运行内存大小,方法:右键编辑win95.bat 再更改文字:START qemu.exe -L . -m 62 -hda win95.img -enable-audio -localtime -user-net,中的62,在我的电脑里只能调到62~4
2015-06-12 19:34:52
1891
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人