1502: 有向无权图2

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

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

输入

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

输出

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

样例输入 复制 

3 2 1 3
1 2
2 3

样例输出 复制 

Yes

提示

0<n<=200,0<m<=500,a,b,x,y保证合法

来源/分类

提交提交记录统计讨论版露一手!