「为什么最小割与删边使图不再连通的最小代价是相等的」 - 洛谷帖子保存站

为什么最小割与删边使图不再连通的最小代价是相等的

板块学术版
楼主违规用户名4M^ns%fl
当前回复7
已保存回复7
发布时间2023/2/10 09:55
上次更新2023/10/24 01:16:10

被骇客银狼阻止的越权访问保存失败

为什么最小割与删边使图不再连通的最小代价是相等的

违规用户名4M^ns%fl楼主2023/2/10 09:55

割没法代表所有的删边的方法吧，那为什么这两个最小是一样的

2023/2/10 09:55