随笔分类 - 网络流

摘要：

网络流理论和基础算法模板阅读全文

posted @ 2020-01-19 22:02 Parsnip 阅读(903) 评论(0) 推荐(3)

『正睿OI 2019SC Day5』

摘要：网络流网络流的定义一个流网络$G=(V,E)$为一张满足以下条件的有向图：每一条边有一个非负容量，即对于任意$E$中的$(u,v)$ ，有$c(u,v)\geq0$。如果$G$中存在边$(u,v)$ ，那么不存在 $(v,u)$ 。我们将图中不存在的边的容量定为$0$。图中含有阅读全文

posted @ 2019-08-01 23:31 Parsnip 阅读(398) 评论(0) 推荐(0)