HBC50367有始有终,图论,最短路,广度优先搜索(BFS),搜索次小生成树题解

给定一张N个点M条边的无向图，求无向图的严格次小生成树， 设最小生成树的边权之和为sumtext{sum}sum，严格次小生成树就是指边权之和大于sumtext{sum}sum的生成树中最小的一个。...

算法基础篇 2023-11-17 77 #HBC50367有始有终 #图论 #最短路 #广度优先搜索(BFS) #搜索次小生成树题解