2023年5月30日
最小割的可行边与必须边
摘要： 最近做了一道神奇的题,涉及了一些奇怪的知识，了解了一下 补:比较绕人,部分可以多读几遍 已知割集是指在网络流的一张图上,删去割集里的边后使原点与汇点不连通,并且这些边构成最小割,显然一张网络流图上有多个割集,这时就有 $2$ 个概念去区分存在于这些割集中的边： **1.可行边: 指存在于任意割集中的 阅读全文
posted @ 2023-05-30 22:58 Linnyx 阅读(78) 评论(0) 推荐(0) 编辑