六度空间理论是说你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个中间人你就能够认识任何一个陌生人。现在有n个人,m条关系。求n个人中是否任意两个人都满足六度空间。
对于每组数据,如果满足六度空间,则输出"yes",否则输出"no"。注:如果两个人不能通过中间人相识,则不满足六度空间。
2 8 7 1 2 2 3 3 4 4 5 5 6 6 7 7 8 7 6 1 2 2 3 3 4 4 5 5 6 6 7
no yes