保存帖子
发现
索引
热门
陶片放逐
关于
对题解里生成树解法的简单概括
板块
P1111 修复公路
楼主
supernoobbb
当前回复
1
已保存回复
1
发布时间
2024/7/19 22:52
上次更新
2024/7/20 08:42:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
对题解里生成树解法的简单概括
supernoobbb
楼主
2024/7/19 22:52
因为排过序,而且是从小到大开始选边,所以对最后一个选的边(就是最大的那个),不可能有更小的边可选 所以,最小生成树可以让“能使所有点合成一个联通块最大的边”最小
2024/7/19 22:52
加载中...