明日方舟:终末地

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

图片1.png

在终末地中,游戏角色可以通过滑索来快速移动。滑索由两个滑索架进行连接,一个滑索架可以连接多个滑索架,滑索架之间可以往返。

Input

第一行包含三个正整数 n,m,p 分别表示滑索架数量 n ,m 条滑索, p 次询问。(1 ≤ n,m,p ≤ 1000)

接下来的 m 行,每行包含两个正整数 u 和 v,分别表示滑索架 u 和滑索架 v 之间有一条绳索相连。(1 ≤ u,v ≤ n)

接下来的 p 行,每行包含两个正整数 x 和 y,分别表示询问两个滑索架x、y之间是否互相可达。(1 ≤ x,y ≤ n)

Output

输出 m 行,对于每个询问,如果两个滑索架之间互相可达,则输出 "Yes",否则输出 "No"。(注意区分大小写)

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

T^T Online Judge

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