结点容量的定义:每个结点都有一个允许通过的最大容量,成为结点容量。 (见《算法竞赛入门经典——训练指南》P365)
假设结点容量为x,边u->v可以进行如下等效
转化为
例题: 51nod 1299 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1299
结点容量的定义:每个结点都有一个允许通过的最大容量,成为结点容量。 (见《算法竞赛入门经典——训练指南》P365)
假设结点容量为x,边u->v可以进行如下等效
转化为
例题: 51nod 1299 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1299