2015年9月10日
HDU 3667 费用流 拆边 Transportation
摘要： 题意：有N个城市，M条有向道路，要从1号城市运送K个货物到N号城市。每条有向道路运送费用和运送量的平方成正比，系数为ai而且每条路最多运送Ci个货物，求最小费用。分析：拆边，每条边拆成费用为a, 3a, 5a的边，这样就能保证每条边的费用和流量的平方成正比。因为最多运送K个货物，所以增加一个源点和城... 阅读全文
posted @ 2015-09-10 11:36 AOQNRMGYXLMV 阅读(176) 评论(0) 推荐(0)