问题说明

一直以勤劳致富为指导思想的牛牛，向牛村委员会承包了大片的土地。牛牛想在这片土地上种上自己喜欢的农作物，土地太大牛牛把土地分割成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!

来源/分类