A30273.【二维数组】引荐

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有一个城镇,住着n个市民。已知一些人互相为朋友。引用一个名人的话说,朋友的朋友也是朋友。
意思是说如果A和B是朋友,C和B是朋友,则A和C是朋友.你的任务是判断:A是不是可以直接通过B的介绍认识C,一开始AC不认识

输入格式

输入文件第一行由N,M组成,N是市民的个数(1 <=n <=1000),m是朋友对的个数(0 <=m <=5000)。
下面的m行每一行由两个正整数A和B组成(1 <=A,B <=N,A!=B)表示A和B是朋友。注意给的朋友对可能会有重复。
最后一行输入A B C三个人的编号(1 <=A,B <=N,A!=B,B!=C)

输出格式

A是不是可以直接通过B的介绍认识C,一开始AC不认识.,若可以则输出yes,否则输出no

输入输出样例

  • 输入#1

    10 12
    1 2
    3 1
    3 4
    5 4
    3 5
    4 6
    5 2
    2 1
    7 10
    1 2
    9 10
    8 9
    1 2 3

    输出#1

    no
首页