← 返回题目
题库练习 朋友的朋友是朋友
← 上一题 下一题 →

A656 | 朋友的朋友是朋友

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

生活中人际关系网络经常会因为"桥梁"的存在而发展，比如 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
C++ 编辑器
输入
输出