← 返回题目

题库练习最少换乘

← 上一题下一题 →

A71393 | $最少换乘$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

A 市迎来了一年一度的旅游盛典，为方便大家出行，公交公司在旅游景点、酒店等地设置了若干条公交路线，每条公交路线会经过若干个公交站台，站台编号为1 \dots n。 某游客想从 1 号公交站台上车，游览若干地点之后到达 n 号公交站台。 请问：该游客最少要换乘几次公交车，才能到达 n 号公交站台？

输入格式

第 1 行有两个整数 m,n（1 \le m \le 100， 1 \lt n \le 500），表示开通了 m 条单程公交线路，共有 n 个车站。 接下来 m 行，每行给出了每条公交线路的信息。 其中第 i+1 行给出的是第 i 条公交线路的信息，每行先给出一个整数 x 表示该条公交路线会经过 x 个公交站台，接着从左至右按运行顺序依次给出了该线路上的所有站号，相邻两个站号之间用一个空格隔开。

输出格式

输出乘客最少需要换乘公交的次数，如果无论怎样换乘都无法达到目的地，请输出 NO 。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出