并查集问题
acm吧
全部回复
仅看楼主
level 2
呆v呆
楼主
为什么w了,感觉没错呀,求大佬指错。
2024年01月20日 04点01分
1
level 5
m0use🔥
unione那个函数里面a=parent[x]是错误的做法,因为你每次要找跟的话都要使用finde函数,所以应该是a=finde(x),同理b也是,为什么因为你要找根对吧,你会发现unione里面的操作仅仅是让a指向b或者
b指向a,仅仅是这样操作多次,自己画图就会发现,他是一颗没有压缩的树,压缩是指所以叶子直接连着父亲,因此你需要使用finde才能真正找到根,并且也能
正确的
压缩路径。
2024年01月20日 13点01分
3
1