摘要: 题目定义: 给你一个 n 个点的带权无向连通图,节点编号为 0 到 n-1 ,同时还有一个数组 edges , 其中 edges[i] = [fromi, toi, weighti] 表示在 fromi 和 toi 节点之间有一条带权无向边 。最小生成树 (MST) 是给定图中边的一个子集,它连接了 阅读全文
posted @ 2021-01-21 14:00 0xHigos 阅读(128) 评论(0) 推荐(0) 编辑