编程题
### 问题描述 小蓝手上有一份藏宝图,上面有 $n$ 个城市,其中有 $m$ 个城市是被标记成了蓝色,$k$ 个城市被标记成了红色,没有城市会同时被标记成蓝色和红色。藏宝图的左下角有一个小字写道:你必须从 $1$ 城市出发,然后经过若干城市,当你经过的城市当中既有被标记为蓝色和红色的时候你就会得到真正的藏宝图。 小蓝想要得到真正的藏宝图,他现在想知道他最少要经过多少个城市,如果无法得到输出 $-1$。 ### 输入格式 第 $1$ 行包含三个正整数 $n, m, k$,分别表示城市个数,被标记为蓝色的城市个数,被标记为红色的城市个数。 第 $2$ 到 $n + 1$ 行,对于第 $i$ 行,第一个数 $j$ 表示从第 $i$ 能到达 $j$ 城市,接下来 $j$ 个整数分别表示能到达的城市。 ### 输出格式 输出共 $1$ 行,包含 $1$ 个整数,表示答案。 ### 样例输入 ```text 3 1 1 1 3 1 2 2 3 1 1 1 ``` ### 样例输出 ```text 3 ``` ### 评测数据规模 对于所有评测数据,$1\leq n \leq 10^5$,$1 \leq m + k \leq n$。
查看答案
赣ICP备20007335号-2