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

浙公网安备 33010602011771号