题意:求从城市1运送K单位物品到城市n的最小花费。给定的有向边,每条边都有其容量c,并且,产生的费用是 a * ( f * f ),其中f是这条边上的流量,a是给出的系数。
思路:我们以前做的 花费是 a*f ,而现在是 a*f*f。所以我们要变为 a*f
那么就是, 第一次运送时费用为a,第二次取这条路时费用为3a(即流量为2时费用值为a+3a=4a),……
第i次取这条路时费用为(2*i-1)*a
建图:u->v连c条边:(u, v, 1, (2 * i - 1) * a)
链接:hdu 3667
#include
#include
#include
#include
#include
#include
#include
#include