对题解里生成树解法的简单概括
查看原帖
对题解里生成树解法的简单概括
1014544
supernoobbb楼主2024/7/19 22:52

因为排过序,而且是从小到大开始选边,所以对最后一个选的边(就是最大的那个),不可能有更小的边可选 所以,最小生成树可以让“能使所有点合成一个联通块最大的边”最小

2024/7/19 22:52
加载中...