并查集

来源:互联网 发布:最尴尬的事情 知乎 编辑:程序博客网 时间:2024/05/22 15:29

并查集可以用来判断一个图是否有回路,就是判断两个点是否有共同的祖先,因为如果两个点有共同的祖先,说明他们有回路

1.初始化一个数组

f[1]=1

f[2]=2

f[3]=3

f[4]=4

f[5]=5

f[6]=6

0 0
原创粉丝点击