hdu 3667 又学了一种 费用流建图方式 非常好 这种建图把可变费用变成定的费用流是一种思路。一种可以想的方向要学习

题意:给你一个图这个图是费用流 的一个图,但是费用和流量是有关系的,比如给你边的系数a,这条边的费用就是a*流量。

 

这道题 关键就是见图, 其实 把 边的流量都变成1,然后费用改成相应的值, 这样保证每种流量都能取到 

你可能感兴趣的:(hdu 3667 又学了一种 费用流建图方式 非常好 这种建图把可变费用变成定的费用流是一种思路。一种可以想的方向要学习)