力扣 leetcode 1489. 找到最小生成树里的关键边和伪关键边 (python) 并查集

Topic: 让你一个 n 个点的带权无向连通图，连接点序号为 0 到 n-1 ，另外还有一个数组 edges ，在其中 edges[i] = [fromi, toi, weighti] 表明在 fromi 和 toi 连接点中间有一条带权...

力扣 leetcode 1319. 连通网络的操作次数 （python）并查集模板快速解及树的高效

Topic： 用以太网接口电缆线将 n 台电子计算机组合成一个互联网，电子计算机的序号从 0 到 n-1。电缆线用 connections 表明，在其中 connections[i] = [a, b] 联接了电子计算机 a 和...

力扣 leetcode 1584. 连接所有点的最小费用 （python）并查集加Kruskal算法

Topic 让你一个points 数组，表明 3D 平面图上的一些点，在其中 points[i] = [xi, yi] 。 节点 [xi, yi] 和点 [xj, yj] 的花费为他们中间的 曼哈顿距离 ：|xi - xj| + |yi - yj| ，...