Skip to content

并查集

一个节点3个数据

一个是本身,还有一个是秩(开始是1),最后一个表示他的根节点,一开始根节点是自己,遍历边,改变根节点 一样的根节点,如果根节点不对