A572.朋友的朋友是朋友
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
生活中人际关系网络经常会因为"桥梁"的存在而发展,比如 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≤1000
0<a,b,x,y≤n