STrAduts

摘要： 弱化一下，先考虑在二维上解决问题。 题目就转化为：有 $n$ 个点 $(i, j)$ 需要被覆盖，而我们每次可以选一行或一列去覆盖，求覆盖所有点的最少选择次数。 如果我们对于每一个 $(i, j)$，我们把第 $i$ 行和第 $j$ 列连边，显然能构成一张二分图。 图中每一条边就是一个需求，而每选择 阅读全文