父子局对决!——并查集例题“亲戚”

题目转载自“信息学奥赛一本通”!!!c++ 【例4-7】亲戚(relation) 【题目描述】 或许你并不知道,你的某个朋友是你的亲戚。他多是你的曾祖父的外公的女婿的外甥女的表姐的孙子。若是能获得完整的家谱,判断两我的是不是亲戚应该是可行的,但若是两我的的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种状况下,最好的帮手就是计算机。为了将问题简化,你将获得一些
相关文章
相关标签/搜索