并查集-数据结构
并查集
引例:
P1551\mathtt{P1551}P1551 加强版(relative\mathtt{relative}relative)
题目背景:
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。
题目描述:
规定:xxx和yyy是亲戚,yyy和zzz是亲戚,那么xxx和zzz也是亲戚。如果xxx,yyy是亲戚,那么xxx的亲戚都是yyy的亲戚,yyy的亲戚也都是xxx的亲戚。
输入格式:
第一行:三个整数n,m,pn,m,
原创
2021-09-04 22:05:09 ·
68 阅读 ·
0 评论