首页 > 代码库 > 网络流存在结点情况下的建模方法

网络流存在结点情况下的建模方法

每个结点都有一个允许通过的最大容量,成为结点容量。  (见《算法竞赛入门经典——训练指南》P365)

假设结点容量为x,边u->v可以进行如下等效

技术分享

转化为

技术分享

例题: 51nod 1299  https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1299

 

网络流存在结点情况下的建模方法