摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3667题意：用 0 到 n-1 运送k 个货物，m条边，每条边，u,v,a,c,; 每条边表示 运送 x 单元货物的花费为 a * x*x，c 表示最大流量 ，求 最小费用 ，若不能全部运送输出 -1;题解： 拆边 ，看到这个题直接的思路就是费用流，一开始提了个模版 上去 发现不对，我们以前做的 花费是 a*f ,而现在是 a*f*f（此时 以 最短路 已不能找到正确的答案）；所以我们要变为 a*f ,那么就是，我们 发现 第一次运送时费用为a,第二次取这条路时费用为3a(即流量为2时费用值为a+3a=4a) 阅读全文