12.25~12.27并查集(查找与合并),全排列,约瑟夫问题(队列,数组)upper/lower_bound,重构二叉树,最优矩阵,线段树(构建),淘汰赛(构建树,队列),医院问题(最短路,弗洛伊德
P1551亲戚(并查集)题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:�x和�y是亲戚,�y和�z是亲戚,那么�x和�z也是亲戚。如果�x,�y是亲戚,那么�x的亲戚都是�y的亲戚,�y的亲戚也都是�x的亲戚。输入格式第一行:三个整数�,�,�n,m,p,(�,�,�≤5000n,m,p≤5000),