P4310 - lbqの旅程

时间限制：2000 ms 内存限制：256 MB

上传者：

提交：3 通过：2

提交提交记录讨论统计

某古城有 $n$ 路公交车，$m$ 个公交车站，初始时 lbq 位于 $1$ 号公交车站，现在 lbq 想知道，如果他想前往 $q$ 号公交车站，至少需要换乘几次公交车呢？

第 $1$ 行有三个整数 $n,m,t$，分别表示公交路线数，公交车站数和 lbq 的询问数。

接下来 $n$ 行，每行第 $1$ 个整数 $a_i$，表示第 $i$ 路公交车停靠的车站数；接下来 $a_i$ 个整数 $b_{i,j}$，表示第 $i$ 路公交车会停靠的车站。

接下来 $t$ 行，每行一个整数 $q_i$，表示第 $i$ 个询问的目标车站。

共 $t$ 行，每行一个整数，表示第 $i$ 个询问的最小换乘次数（如果 lbq 永远无法到达这个车站输出 Impossible）。

5 10 5
5 1 2 3 4 5
3 1 2 3
5 2 4 6 8 10
3 6 9 10
2 7 9
6
7
8
9
10

lbq原创

4310: lbqの旅程

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签