#2565. P3178 - 【图的遍历】图的遍历 - JOYSKID
P3178 - 【图的遍历】图的遍历 - JOYSKID
题目描述
给出一有向图,包含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
0<n,m<=200000,a,b,x,y保证合法```
给出一有向图,包含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
0<n,m<=200000,a,b,x,y保证合法```
注册一个 乔斯编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。