随笔分类 -  -----图论 4.网络流 2)费用流

摘要:题目链接:hdu 6118 度度熊的交易计划 题意: 中文,说的很清楚了。 题解: 对着输入建一些图,跑一下可行费用流就行了,即当费用为正的时候就不跑了,这样就先满足了费用最小。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i 阅读全文
posted @ 2017-08-13 18:24 bin_gege 阅读(97) 评论(0) 推荐(0)
摘要:题目链接:Helvetic Coding Contest 2017 online mirror N. April Fools' Problem (medium) 题意: 有n天,每天产生一个想法要价值a[i],打印一个想法要b[i], 现在要打印出k个想法,必须要先产生才能打印,问最小的费用。 这里 阅读全文
posted @ 2017-07-12 22:16 bin_gege 阅读(148) 评论(0) 推荐(0)