标签:方法 指南 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