親戚【推薦】｛並查集｝

題目 Description 　　或許你並不知道，你的某個朋友是你的親戚。他多是你的曾祖父的外公的女婿的外甥女的表姐的孫子。若是能獲得完整的家譜，判斷兩我的是否親戚應該是可行的，但若是兩我的的最近公共祖先與他們相隔好幾代，使得家譜十分龐大，那麼檢驗親戚關係實非人力所能及。在這種狀況下，最好的幫手就是計算機。爲了將問題簡化，你將獲得一些親戚關係的信息，如Marry和Tom是親戚，Tom和Ben是親戚

>>阅读原文<<