T793000 【C1120】 - 朋友关系
题目描述
编写一个程序,读取社交网络服务(SNS)中的关系,并判断给定的用户对是否可以通过该网络相互到达。
输入格式
第一行给出两个整数 n 和 m。n 是 SNS 中的用户数量,m 是 SNS 中的关系数量。
SNS 中的用户通过 ID 1, 2, 3, 4... n 进行标识。
接下来的 m 行中给出了关系。每个关系由两个整数 s 和 t 表示,表示 s 和 t 是朋友(并且彼此可达)。
下一行给出了查询数量 q。接下来的 q 行分别给出了 q 个查询。每个查询由两个整数 s 和 t 组成,整数之间以空格分隔。
输出格式
对于每个查询,如果 t 可以通过社交网络从 s 到达,则打印 "yes",否则打印 "no"。
说明/提示
50%的数据:$2 \le n \le 100, 0 \le m \le 100, 1 \le q \le 100$
100%的数据:$2 \le n \le 100 000, 0 \le m \le 100 000, 1 \le q \le 10000$