编程题
### 问题描述 假设一个公司有 $n$ 个职位和 $m$ 名求职者,公司想要尽可能多地匹配职位和求职者。每个职位只能被一个求职者获得,同样每个求职者也只能获得一个职位。已知不是所有的求职者都适合所有的职位。 现在公司希望你来解决这个问题,找出最多可以匹配多少对职位和求职者。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$,分别表示职位的数量和求职者的数量,$(1 \leq n, m \leq 1000)$。 接下来的 $m$ 行,每行开始有一个整数 $k$,$(1 \leq k \leq n)$,表示第 $i$ 个求职者适合的职位数量。然后会跟着 $k$ 个整数,每个整数 $j$ 表示该求职者适合的职位编号,$(1 \leq j \leq n)$。 ### 输出格式 输出一个整数,表示最多可以匹配的职位和求职者的数量。 ### 样例输入 ``` 4 3 2 1 2 1 3 2 3 4 ``` ### 样例输出 ``` 3 ``` ### 样例说明 在这个例子中,有 $4$ 个职位和 $3$ 名求职者。求职者 $1$ 适合职位 $1$ 和 $2$,求职者 $2$ 适合职位 $3$,求职者 $3$ 适合职位 $3$ 和 $4$。 - 求职者 $1$ 可以匹配到职位 $1$。 - 求职者 $2$ 可以匹配到职位 $3$。 - 求职者 $3$ 可以匹配到职位 $4$。 总共可以匹配 $3$ 对,因此输出为 $3$。 ### 测评数据规模 职位的数量和求职者的数量满足 $1 \leq n, m \leq 10^3$。 每名求职者适合的职位数量满足 $1 \leq k \leq n$。
查看答案
赣ICP备20007335号-2