A3756. 【二维数组】引荐
编程题
入门
知识点
题目描述
有一个城镇，住着n个市民。已知一些人互相为朋友。引用一个名人的话说，朋友的朋友也是朋友。
意思是说如果A和B是朋友，C和B是朋友，则A和C是朋友.你的任务是判断：A是不是可以直接通过B的介绍认识C，一开始AC不认识
意思是说如果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)
下面的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