当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
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
时间上限 | 内存上限 |
1000 MS | 128 MB |