1021: 【深度优先搜索】牛牛挖水渠1

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

题目描述

一直以勤劳致富为指导思想的牛牛,向牛村委员会承包了大片的土地。牛牛想在这片土地上种上自己喜欢的农作物,土地太大牛牛把土地分割成n份小块的土地。由于种农作物需要水来浇灌,所以牛牛计划在这块土地上挖很多水渠。几天后牛牛认为自己完成了挖水渠的工作。它给出了各个小块土地间水渠的连通地图,输入两块土地的编号a,b请帮它查看一下这两块土地的水渠是否相通。

输入

第一行两个正整数n,m,n表示土地的数量,m表示水渠的条数(2<=n<=500,2<=m<=5000)
      接下来m行,每行两个整数u,v表示u号地块的水可以流到v号地块。
      最后一行输入a,b两个正整数,请问a,b地块的水渠是否相通。

输出

a,b地块的水渠相通则输出"yes!",否则输出"no!"

样例输入 复制

10 7
1 3
4 6
7 8
6 3
3 9
9 2
1 2
6 9

样例输出 复制

yes!