F. *【二分图：最小覆盖】二分图最小覆盖[scy]

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

$X$ 集合有 $n$ 个点（编号 $1,2,3, \dots ,n$ ）， $Y$ 集合有 $m$ 个点（编号 $1,2,3,\dots ,m$ ），有 $k$ 条边（任意一条边的两个端点，一个来自 $X$ 集合，一个来自Y集合）。

如果选中一个点（可以来自X集合或Y集合）就是燃烧掉所有与该点相连的边。

问：至少选中多少个点，可以摧毁所有边（也就是 $k$ 条边）。

第一行三个整数 $n, m,k$ ( $1 \le n, m \le 10^4，1 \le k \le 10^5$ )。

下来 $k$ 行，每行两个整数 $x，y$ ，表示一条边，连接 $X$ 集合中 $x$ 点和 $Y$ 集合的 $y$ 点。

一个整数，为最少选中的点数目。