问题2339--图中从一个点是否能够达到另外一个点

2339: 图中从一个点是否能够达到另外一个点

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

有n个节点（n<=1000），m条边(m<=2000)的有向图，请你判断有任意两个点是否有路径可以到达。

输入

第一行两个正整数n和m，分别代表节点数（节点编号从1到n）和边的数量
接下来是m行，每行两个整数a和b，代表节点a和节点b之间有一条边。
接下来两个正整数u和v

输出

判断u和v是否有路径可达，有的话输出yes，否则输出no

样例输入 Copy 

6 8
1 6
6 1
1 2
1 3
5 1
2 5
4 2
6 4
1 4

样例输出 Copy 

yes

来源/分类

37图的存储和遍历 
[提交] [状态]