戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目题解代码题目若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。题解并查集 f[i]表示元素i的父亲节点为f[i],基本操作有： （1）初始化 for i:=1 to n do f[i]:=

自己的var n,m,k,i,j,x,y,s,r1,r2:longint; f,r:array[1..50000*3]of longint;function searchfather(k:longint):longint; begin if f[k] else searchfather:=k; f[k]:=searchfather; e