← 返回题目

题库练习有向无权图2

← 上一题下一题 →

A731 | $有向无权图2$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出一有向图，包含n个点，编号从1-n，m条边，询问是否能从a点走到b点

输入格式

第一行4个整数n,m,a,b 接下来m行，每行2个整数x，y，表示x到y有一条有向边

输出格式

如果能走到输出Yes，否则输出No

输入输出样例

输入 #1

3 2 1 3
1 2
2 3

输出 #1

Yes

输入 #2

3 2 1 3
1 2
2 1

输出 #2

No

C++ 编辑器

输入

输出