曹轩鸣+ 关注
园龄:5年5个月粉丝:19关注:6
见到的一个小推广,但感觉挺有用,记录一下。
对于一个如下形式的网络最大流:
其左部边 a 能流满,当前仅当对于任意左部点点集 S,∑x∈Sax≤∑y∈Tby,其中 T 为 S 相邻的右部点集合。
证明同样是归约到普通霍尔定理,没什么好说的。
/bx
恐怖完了
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步