AvariceZhao
AvariceZhao
全部文章
题解
归档
标签
去牛客网
登录
/
注册
AvariceZhao的博客
全部文章
/ 题解
（共1篇）
题解 | #Forsaken喜欢独一无二的树#
题意 删除一些边，使得最小生成树唯一，问删除的边的权值和最小是多少？ 思路 kruskal按边权从小到大排序后可以视为将所有边按边权分段，在同一段内先将可能的边全部计入，随后遍历这一段长度相同的边，对于左右端点不在同一集合里的边将边权从累加的边权和删去，即保留一条最小生成树中的边。剩余的即为应删去的...
最小生成树
2022-07-09
0
349
牛客博客，记录你的成长
京公网安备 11010502036488号