P7368 [USACO05NOV] Asteroids G
题目描述
贝茜想在 $N\times N$ 的网格中驾驶她的宇宙飞船。网格中有 $K$ 个小行星。要使驾驶过程愉快，就必须把这些小行星全部消除。
贝茜有一个武器，可以以一个单位代价消除一行或一列的全部小行星。贝茜想问你，要把所有小行星都消除的最小代价是多少。
输入格式
无
输出格式
无
说明/提示
#### 样例解释：
样例的图为（`X` 为小行星）：
```text
X.X
.X.
.X.
```
贝茜可以分别消除第一行和第二列的小行星。
---
#### 数据范围：
对于 $100\%$ 的数据，$1 \leq N \leq 500$，$1 \leq K \leq N \times N$。