站外题求代码
  • 板块灌水区
  • 楼主never_check
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/30 18:39
  • 上次更新2023/12/30 20:37:25
查看原帖
站外题求代码
539861
never_check楼主2023/12/30 18:39

题目背景

若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某 个亲戚关系图,求任意给出的两个人是否具有亲戚关系。现规定:? 和 ? 是亲戚,? 和 ? 是亲戚,那么 ? 和 ? 也是亲戚。如果 ?,? 是亲戚,那么 ? 的亲戚都是 ? 的亲戚,? 的亲戚也都是 ? 的亲戚。

【输入格式】 第一行:三个整数 ?, ?, ?,分别表示有 ? 个人,? 个亲戚关系,询问 ? 对亲戚关 系。 以下 ? 行:每行两个字符串 ??,??,表示 ?? 和 ?? 具有亲戚关系, 每个人的姓名 不超过 10 个字符且都由字母组成。 接下来 ? 行:每行两个字符串 ?? , ??,询问 ?? 和 ?? 是否具有亲戚关系。

【输出格式】 ? 行,每行一个 ‘Yes‘ 或 ‘No‘。表示第 ? 个询问的答案为“具有”或“不具有”亲 戚关系。

样例

6 5 3

mike luky

mike spark

bessw jhon

spark luky

mike bessw

mike jhon

luky bessw

spark lion

【样例 1 输出】

Yes

Yes

No

2023/12/30 18:39
加载中...