2024年5月4日
最小割的结论
摘要： 记 \(f\) 为任意最大流，令 \(G_f\) 为 \(f\) 的残量网络。记 \(G_f\) 中 \(s\) 可达的点集合为 \(S\)，\(t\) 可达的点集合为 \(T\)。 判断一个图的最小割是否唯一。最小割唯一 \(\iff\) \(S\cup T=V\)。 若 \((u,u^C)\) 阅读全文
posted @ 2024-05-04 19:17 FLY_lai 阅读(7) 评论(0) 推荐(0) 编辑