编程题
### 问题描述 在案件中,通常可以根据一个中间环节的嫌疑人抓捕到他的下线,但是无法抓捕到他的上线(上线都藏的很深,不会让下线知道他的身份),现在,给出每一个人的下线数量,以及每一个下线的编号,问,如果要抓捕到嫌疑人 $A$(下线),先抓捕嫌疑人 $B$(上线)是否能够得到帮助。 ### 输入格式 输入第一个给出一个数 $N$,表示这个案件涉及到的总人数,用 $1$~$N$ 进行编号,随后 $N$ 行,第 $i$ 行($1≤i≤N$)按以下格式描述编号为 $i$ 的人所掌握的下线信息: ``` K D[1] D[2] ... D[K] ``` 其中 $K$ 是通道的数量,其后是每一个下线的编号。 第 $N+1$ 行输入两个数 $A$ 和 $B$。 ### 输出格式 输出共一行,若根据嫌疑人 $B$ 的帮助能够抓到嫌疑人 $A$,则输出包含嫌疑人 $B$ 在内一共可以抓捕的嫌疑人数量,否则输出 $No$ ### 样例输入1 ```text 7 0 0 0 1 1 2 2 3 1 5 2 4 6 1 7 ``` ### 样例输出1 ```text 7 ``` ### 样例输入2 ```text 7 0 0 0 1 1 2 2 3 1 5 2 4 6 7 1 ``` ### 样例输出2 ```text No ``` ### 评测数据规模 对于 $70$% 的评测用例,0 $≤$ $N$ $≤$ 20;1 $≤$ $K$,$A$,$B$ $≤$ $N$ 对于全部的评测用例,0 $≤$ $N$ $≤$ 1000,1 $≤$ $K$,$A$,$B$ $≤$ $N$
查看答案
赣ICP备20007335号-2