码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-07-24 01:19:55      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:方法   指南   target   bsp   href   经典   算法   通过   有一个   

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

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

技术分享

转化为

技术分享

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

 

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

标签:方法   指南   target   bsp   href   经典   算法   通过   有一个   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!