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