亲戚【推荐】｛并查集｝

题目 Description 　　或许你并不知道，你的某个朋友是你的亲戚。他多是你的曾祖父的外公的女婿的外甥女的表姐的孙子。若是能获得完整的家谱，判断两我的是否亲戚应该是可行的，但若是两我的的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种状况下，最好的帮手就是计算机。为了将问题简化，你将获得一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚

>>阅读原文<<