#GT012. 寻找图中是否存在路径
寻找图中是否存在路径
说明
有一个具有 个顶点的 双向 图,其中每个顶点标记从 到 (包含 和 )。图中的边用一个长度为 的二维整数数组 表示,其中 表示顶点 和顶点 之间的双向边。 每个顶点对由 最多一条 边连接,并且没有顶点存在与自身相连的边。
请你确定是否存在从顶点 开始,到顶点 结束的 有效路径,存在输出 yes
,否则输出 no
。
输入
第一行两个整数 和 ; 接下来 行,每行两个整数 ,分别表示有连接的两个顶点; 最后一行两个整数 。
输出
yes
或者 no
,即 和 之间是否有路径。
样例
3 3
0 1
1 2
2 0
0 2
yes
6 5
0 1
3 5
2 0
4 5
4 3
0 5
no
提示
样例说明
样例一
解释:存在由顶点 到顶点 的路径。
样例二
解释:不存在由顶点 0 到顶点 5 的路径。
数据范围
- 不存在重复边
- 不存在指向顶点自身的边