靳盼曼
2022-06-30 1开发者_如何学JAVA6:43
两个节点 join 为 1 并不能说明两个点在同一个联通块的。也就是说可能两个点在不同联通块内而都有别边连接，那么这条边会合并两个联通块。所以还是并查集吧。当然有一种叫做 link-cut-tree 的数据结构也可以轻松维护最小生成树，本质也是维护联通块的连通性。
![Interactive visualization of a graph in python [closed]](https://www.devze.com/res/2023/04-10/09/92d32fe8c0d22fb96bd6f6e8b7d1f457.gif)
加载中,请稍侯......
精彩评论