保存帖子
发现
索引
热门
陶片放逐
关于
为什么额外加上最小的点权一定正确?
板块
P2916 [USACO08NOV] Cheering up the Cow G
楼主
ac自动鸡zy
当前回复
1
已保存回复
1
发布时间
2020/10/14 16:34
上次更新
2023/11/5 10:47:27
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
为什么额外加上最小的点权一定正确?
ac自动鸡zy
楼主
2020/10/14 16:34
kruskal不是按照边权+点权排序的吗?那约束有两个啊,万一和点权很小的点连接的边权很大(那就不是起点了啊),那这个额外加不就错了吗
2020/10/14 16:34
加载中...