本文介绍了一种将费用流图中边的流量统一为1，并调整相应费用的方法，确保每种流量配置均可实现。
题意：给你一个图这个图是费用流 的一个图，但是费用和流量是有关系的，比如给你边的系数a，这条边的费用就是a*流量。
这道题 关键就是见图， 其实 把 边的流量都变成1，然后费用改成相应的值， 这样保证每种流量都能取到
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
题意：给你一个图这个图是费用流 的一个图，但是费用和流量是有关系的，比如给你边的系数a，这条边的费用就是a*流量。
这道题 关键就是见图， 其实 把 边的流量都变成1，然后费用改成相应的值， 这样保证每种流量都能取到
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
