A3756 | $【二维数组】引荐$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输出 #1

no

C++ 编辑器

输入

输出