据说这个世界上通过6个人就能认识一个陌生人,也就是6个人就会形成一个间接的关系网,A-B-C-D-E-F,这样子A就可以认为和F有关系,现需要你去验证两个人的关系!
【该图为双向图】
第一行输入n,m,代表n个人和m对关系,n<30,m<30
第二行到m+1行,输入两两关系!
最后一行,输入两个数字,代表要查询的关系
输出true或者false,能建立关系,就是true,不能建立则输出false!
5 4 1 2 2 3 1 3 4 5 1 5
false