A572.朋友的朋友是朋友

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

输入解题思路,AI测评打分。不知道怎么写?

首页