实在是巧妙巧妙 如何 最大化 利润=( (收入1+收入2+收入3.....)-(支出1+支出2+支出3.....) )
满足所有向边 (u,v)(支出u,收入v ) ;
sum - 最小割
一种贪心原则,赚了就赚了,不然就抵消,因为是总收益 - 最小割(最大流),假如要建造 x 工厂需要 y元,由于巧妙的图,假如亏本,是跑不出,只能跑出那个相对的收益,。。减去后相当于不建某工场,不要拿商店;
实在是巧妙巧妙 如何 最大化 利润=( (收入1+收入2+收入3.....)-(支出1+支出2+支出3.....) )
满足所有向边 (u,v)(支出u,收入v ) ;
sum - 最小割
一种贪心原则,赚了就赚了,不然就抵消,因为是总收益 - 最小割(最大流),假如要建造 x 工厂需要 y元,由于巧妙的图,假如亏本,是跑不出,只能跑出那个相对的收益,。。减去后相当于不建某工场,不要拿商店;