网站首页
编程语言
数据库
系统相关
其他分享
编程问答
1489
2024-10-15
Leetcode 1489. 找到最小生成树里的关键边和伪关键边
1.题目基本信息1.1.题目描述给你一个n个点的带权无向连通图,节点编号为0到n-1,同时还有一个数组edges,其中edges[i]=[fromi,toi,weighti]表示在fromi和toi节点之间有一条带权无向边。最小生成树(MST)是给定图中边的一个子集,它连接了所有节点且没有环,而且这些边