Chuanrui的个人博客

并查集

  • P1551 亲戚

    题目来源于洛谷题目链接:https://www.luogu.com.cn/problem/P1551题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x

    日期 2021-03-13  阅 115  并查集
1