问题说明

有一个城镇，住着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

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

no

来源/分类