网络流存在结点情况下的建模方法
Posted wy_2016
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了网络流存在结点情况下的建模方法相关的知识，希望对你有一定的参考价值。
结点容量的定义：每个结点都有一个允许通过的最大容量，成为结点容量。 （见《算法竞赛入门经典——训练指南》P365）
假设结点容量为x，边u->v可以进行如下等效
转化为
例题： 51nod 1299 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1299
以上是关于网络流存在结点情况下的建模方法的主要内容，如果未能解决你的问题，请参考以下文章