2018年4月12日
POJ 3308, ZOJ 2874 - Paratroopers - 最小割
摘要： 题意： R×C的网格中有N个点，选取其中的若干行和若干列将这些点全部覆盖（选取一行/列可以覆盖该行/列的所有点，要求每个点至少被覆盖一次）。 选取第i行的代价为r[i]，选取第i列的代价为c[i]，求代价乘积的最小值。 R, C, N≤50，r[i], c[i]均为≥1.0的正实数。 转化成最小割问 阅读全文
posted @ 2018-04-12 21:32 Onlynagesha 阅读(146) 评论(0) 推荐(0) 编辑