并查集可以用来判断一个图是否有回路,就是判断两个点是否有共同的祖先,因为如果两个点有共同的祖先,说明他们有回路 1.初始化一个数组 f[1]=1 f[2]=2 f[3]=3 f[4]=4 f[5]=5 f[6]=6