求求大神帮助!!!!!!!!!我连题目都看不懂

3. 气运测试(EZ)

题目ID:15710必做题50分

最新提交:0 分

历史最高:0 分

时间限制: 1000ms

空间限制: 524288kB

题目描述

鱼大大最近估计是干了亏心事,居然迷上了气运测试,每次出门前一定要做个测试,检测显示“大吉”才会出门,不然是打死不出门!

这个气运测试是这样的,给你 nn 道单选题目,每道题目都有4个选项,每个选项导向的下一题都是不一样的,这也使得从不同的题目开始测试,选择不同的选项后,最终得到的结果也都不一样。

其中,若是做到题目编号为a,则测试结果为“大吉”。

机智的羊大大一眼就看出了这是糊弄鱼的把戏,一次尝试后,便摸清了每一道题每一个选项导向的题目。这回,羊大大 一定要帮助鱼大大以最快速度拿到“大吉”,让鱼大大出门一次。

输入格式

第一行3个整数n和m 和a,分别表示题目的数量和最开始选择题目的编号以及“大吉"对应的题目编号

接下来n行,每行4个数字,分别表示每个选项导向的题目编号

输出格式

一行结果,若是能拿到大吉,则输出拿到大吉的时间,否则输出“NO”。

做完一道题目花费一个单位的时间。

样例

Input 1

6 1 6 3 2 4 2 1 4 4 3 1 2 5 1 2 5 5 2 1 6 3 4 2 4 3 3

Output 1

3

数据范围

5 ≤ n ≤ 10000;

1 ≤ a, m ≤ n;

1 个赞

就是用bfs遍历所有结果,如果有a , 就输出遍历到a的bfs的次数

1 个赞

A了没????

2 个赞

谢谢!A了:kissing_heart::kissing_heart::kissing_heart:

A了就好