劫后余生

TimeLimit:2000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

“崩~”

随着手榴弹的爆炸声伴随着墙体倒塌的声音在卢宝两个队友的耳边响起,

“快,趴下!”

“轰~”

墙体坍塌的巨大声音撕裂了静寂的天空,纷纷扬扬的建筑灰尘和碎渣拉上了一层若隐若现的薄雾,附近的鸟群也在巨大声响造成的恐慌之中群龙无首地乱飞着……

“呼,幸好,要是墙体再倾斜倒塌1厘米,我就要被压在底下了,就是那小闸总给他溜了,也不确认暗杀成功了再溜,要是让老子逮住了你,把你骨灰都给扬喽。”

两个队友拍了拍身上的灰尘和碎屑,两腿微颤地站了起来,却被眼前的景象狠狠的震慑了,n栋宿舍早已成为了一堆堆的废墟,“wdnmd,这么狠,不给活路了啊”,“快,我们要快点追上他”,但很明显,原本n栋宿舍两两间都有一条互通的路,现在n栋宿舍都被手榴弹炸了个稀巴烂,但路都还在,问题是有些路上充满了致命的残余的火药,要是从上面踩过去,怕不是要炸个三级伤残。而因为之前躲手榴弹,现在身处第n栋宿舍内,而宿舍楼群的出口在第1栋宿舍旁边。毫无疑问,要从第n栋宿舍去到第1栋宿舍才能出去,才能去追卢宝。但你以为卢宝的两个队友就真的只会走路吗?当然不是,他们还会传送,只不过刚刚才被手榴弹的刺激激活,而由于是被动激活的,他们并不能确定会传送到什么地方,但为了能快点追上卢宝,他们还是会用传送的,所以当他们随机传送到第a栋宿舍时,他们想知道能不能从第a栋宿舍走到第1栋宿舍从而逃离这里?


终于,他们逃了出来,但还没来得及回味劫后余生的喜悦,他们就匆匆踏上了追赶卢宝的路……


Input

多组数据

一行三个整数n,m,q。n表示宿舍楼的数量,且原本两两宿舍楼间都有一条互通的路,m表示有几条路有致命的火药覆盖(不能通过),q表示询问次数。(3≤n≤1e5,0≤m≤n,1≤q≤n)

m行,每行两个整数x,y,表示第x栋宿舍楼到第y栋的路上有火药覆盖。(xi≠yi,1≤xi≤n,1≤yi≤n)保证没有重复边

q行,每行一个整数a,表示询问能否从第a栋宿舍楼走到第1栋,若可以走到,则输出“YES”;否则,输出”NO“。(1≤ai≤n)

∑n≤1e6

Output

q行,每行输出相应的答案,”YES“或”NO“

SampleInput
3 2 3
2 3
1 3
1
2
3
SampleOutput
YES
YES
NO
Submit
题目统计信息详细
总AC数44
通过人数17
尝试人数22
总提交量128
AC率13.28%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: