题意： 求从城市1运送K单位物品到城市n的最小花费。给定的有向边，每条边都有其容量c，并且，产生的费用是 a * ( f * f )，其中f是这条边上的流量，a是给出的系数。 思路： 这个题目就是刘汝佳训练指南上建模与建图的一种，费用与流量的平方成正比的最小流。容量c均为整数，并且每条弧还有一个费用系数a，表示该弧流量为x时费用为a*x*x,如何求最小费用最大流? 用拆边法，如图 图