当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1236:罪犯押运

题目描述

XX市某监狱近期要执行一条棘手的命令。要将一些罪犯押运到另外一个监狱去。但是在一所监狱中大多数都有一些帮派,一些仇恨,如果他们在一辆车上,他们就会暴动。所以典狱长找到了你。他会告诉你哪两个人之间有仇恨,和车上都有一些谁。请你告诉他,这辆车是否会发生暴动。

输入解释

输入第一行给出两个正整数:N(<=10000)是有仇恨罪犯的对数,M(<=100)是有几辆车。

随后数据分两大块给出。第一块有 N 行,每行给出一对罪犯的代号。第二块有 M 行,每行给出一辆车上有哪些罪犯。格式为:K G[1] G[2] ... G[K]。其中K表示有多少人,G[i]是罪犯的代号,每位罪犯用5位数的编号代表。两个数字之间用空格分隔。

输出解释

对每一辆车,判断是否可以安全到达另一个监狱,途中不会发生暴动。可以输出Yes,否则输出No。

输入样例
6 3
20001 20002
20003 20004
20005 20006
20003 20001
20005 20004
20004 20006
4 00001 20004 00002 20003
5 98823 20002 20003 20006 10010
3 12345 67890 23333
输出样例
No
Yes
Yes

该题目包含在题集 SSPU新生赛

共提交 186

通过率 22.58%
时间上限 内存上限
1000 MS 128 MB