LP对偶费用流是什么呢 来看杜老师的一张图
也就是说最大费用循环流可以对偶成LP 那么这种形式的LP就可以对偶成费用流
建完图就是这样
然后就可以直接做了 可以发现 这个跟我之前写的题解中的LP对偶成LP 再用差分的思想建费用流 建出来的图是一模一样的 那篇写的太乱了就直接重新开了一篇
这个方法有什么好呢 建图简洁直接 应用性更广
LP对偶费用流是什么呢 来看杜老师的一张图
也就是说最大费用循环流可以对偶成LP 那么这种形式的LP就可以对偶成费用流
建完图就是这样
然后就可以直接做了 可以发现 这个跟我之前写的题解中的LP对偶成LP 再用差分的思想建费用流 建出来的图是一模一样的 那篇写的太乱了就直接重新开了一篇
这个方法有什么好呢 建图简洁直接 应用性更广