![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
网络流之最大流
网络流之最大流
dreambyday
我大抵是病了,
横竖都写不出一行代码。
站起身来点起了一支烟,
这悲伤没有由来。
默默然跑到楼下买了根82年老冰棍,
一口是我吃的,
另一口也是我吃的,
大抵又是到了摸鱼的时刻了吧。
展开
-
HDU1532最大流入门
今天学习了网络流,参照挑战程序设计竞赛上的模板把这道题过了。我认为书上给的代码跟讲解有些出入(而且不太通用?)先做一下学习笔记吧。书上给出Ford-Fullkerson算法的邻接表dfs实现。 从起点开始深度搜索,直到终点为止。并且在搜索的途中不断比较边的容量,保存最小的容量,并且将路径上每条边的最大容量减去最终的最小容量,将反向边的容量加上最终的最小容量。这样第一次构成了残余网络。最后这个dfs原创 2017-04-08 15:27:39 · 458 阅读 · 0 评论 -
HDU3572 Task Schedule
网址http://acm.hdu.edu.cn/showproblem.php?pid=3572 Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory. Her factory has introduced M new m原创 2017-05-13 19:58:43 · 451 阅读 · 0 评论