golang 实现并查集
package main
import (
"fmt"
"os"
)
const SIZE =6
//找到根节点
func findRoot(x int,data []int)int {
root :=x
if data[root]==-1{
return root
} else {
root = findRoot(data[root],data)
return root
}
}
// 0 表示有环了
func union(x int,y int,data []int,r
原创
2021-07-21 19:29:48 ·
257 阅读 ·
0 评论