为什么额外加上最小的点权一定正确?
查看原帖
为什么额外加上最小的点权一定正确?
335267
ac自动鸡zy楼主2020/10/14 16:34

kruskal不是按照边权+点权排序的吗?那约束有两个啊,万一和点权很小的点连接的边权很大(那就不是起点了啊),那这个额外加不就错了吗

2020/10/14 16:34
加载中...