2019年8月17日
网络流初步
摘要： 其实网络流很久之前已经学过,但是因为一些原因搁置了很久,于是想再系统地复习一下. 由于博主能力有限,所以关于网络流知识也是了解个大概,这里只是简单介绍,并且说一下博主的感性理解 最大流 EK増广路算法 很容易理解的一个算法,也就是我们不断地bfs找出一条増广路然后更新剩余容量,直到更新完毕,类似于S 阅读全文
posted @ 2019-08-17 17:04 Mr_Leceue 阅读(173) 评论(0) 推荐(0) 编辑