George1123

摘要： 有 $m$ 个靶子 $(ax_j,ay_j)$ 和 $n$ 个箭塔 $(bx_i,by_i)$。每个箭塔可以射中距离在 $k$ 以内的靶子。第 $i+1$ 只有第 $i$ 个靶子被射中时才能被射中。每个箭塔只能用一次，现在可以安排每个箭塔的射击顺序，求最少需要几个箭塔可以射光 $m$ 靶子。 数据范围：$1\le m,n\le 100$，$1\le k\le 1000$，$1\le ax_j,ay_j,bx_i,by_i\le 10000$。 阅读全文