首页 > 其他 > 详细

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

时间:2017-07-24 00:52:04      阅读:340      评论:0      收藏:0      [点我收藏+]

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

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

技术分享

转化为

技术分享

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

 

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

原文:http://www.cnblogs.com/Just--Do--It/p/7226732.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!