3848: 朋友关系网

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：4 解决：4

题目描述

在一个班级里有 N 个同学，编号从 0 到 N−1 。
已知他们之间有 M 对朋友关系（朋友关系是相互的，即 A 是 B 的朋友，B 也是 A 的朋友）。
请你用邻接矩阵存储这个关系网，并回答 Q 次查询：
每次查询给出两个同学的编号 u 和 v ，判断他们是否是直接朋友。

输入

  • 第一行包含三个整数 N,M,Q (1≤N≤100 , 0≤M≤N×(N−1)/2 , 1≤Q≤100 )。
  • 接下来 M 行，每行两个整数 u,v ，表示 u 和 v 是朋友。
  • 接下来 Q 行，每行两个整数 u,v ，表示一次查询。

输出

  • 对于每个查询，如果 u 和 v 是朋友，输出 Yes，否则输出 No。

样例输入 复制 

5 4 3
0 1
1 2
2 3
0 4
0 1
1 3
0 2

样例输出 复制 

Yes
No
No

来源/分类

提交提交记录统计露一手!