A572.朋友的朋友是朋友

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

生活中人际关系网络经常会因为"桥梁"的存在而发展,比如 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 可以通过 B 认识从而成为朋友,我们称 A 和 C 为间接朋友,可以不断地通过朋友去认识间接朋友。
现在有 nn 个人编号为 11nn ,存在 mm 对朋友关系,每对朋友关系 a,ba,b 表示 aabb 互为朋友,问 xxyy 两人的关系。

输入格式

第一行一个整数 mm 表示关系数
接下来 mm 行每行两个整数 a,ba,b 表示 aabb 互为朋友
最后一行两个整数 x,yx,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,m10000<n,m\le 1000
0<a,b,x,yn0<a,b,x,y\le n

首页