P5977 [CEOI 2008] Fence

题目描述

在一个大小为 $1000\times 1000$ 的区域中,有 $n$ 个固定点, $m$ 棵树 。 现在你要建一个围栏来保护树,建它的费用为你选用的固定点的个数 $\times 20$ +你没有圈进围栏的树 $\times 111$。 现在希望这个值越小越好,求最小值。

输入格式

第一行给出 $n,m$。 接下来的 $n$ 行,给出固定的坐标。 接下来的 $m$ 行,给出树的坐标。

输出格式

输出最小费用。

说明/提示

对于 $100\%$ 的数据,$3\le N,M\le 100$。 ---- ## 样例解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/7vebu0t2.png)