实在解不出来了,求大佬帮忙
  • 板块学术版
  • 楼主封禁用户
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/2/26 22:01
  • 上次更新2023/10/28 07:39:41
查看原帖
实在解不出来了,求大佬帮忙
542698
封禁用户楼主2022/2/26 22:01

朋友的朋友是朋友

题目描述

生活中人际关系网络经常会因为"桥梁"的存在而发展,比如A和B是朋友,B和C是朋友,那么A和C可以通过B认识从而成为朋友,我们称A和C为间接朋友。现在有n个人编号为1至n,存在m对朋友关系,每对朋友关系a b表示a和b互为朋友,问x和y两人的关系

输入格式

第一行一个整数m表示关系数

接下来m行每行两个整数a b表示a和b互为朋友

最后一行两个整数x y表示询问

输出格式

如果两个人为朋友输出friend

如果两个人为间接朋友输出indirect friend

如果两个人毫无关系输出stranger

输入输出样例

输入 #1

2

1 2

2 3

1 3

输出 #1

indirect friend

输入 #2

2

1 2

2 3

1 4

输出 #2

stranger

说明/提示

0<n,m<=100,0<a,b,x,y<=n

2022/2/26 22:01
加载中...