父子局對決！——並查集例題「親戚」

題目轉載自「信息學奧賽一本通」！！！c++ 【例4-7】親戚(relation) 【題目描述】 或許你並不知道，你的某個朋友是你的親戚。他多是你的曾祖父的外公的女婿的外甥女的表姐的孫子。若是能獲得完整的家譜，判斷兩我的是不是親戚應該是可行的，但若是兩我的的最近公共祖先與他們相隔好幾代，使得家譜十分龐大，那麼檢驗親戚關係實非人力所能及。在這種狀況下，最好的幫手就是計算機。爲了將問題簡化，你將獲得一些

>>阅读原文<<