最小割模型
在信息学竞赛中应用
Applications of Minimum Cut Model
in Informatics
胡伯涛 Amber[ADN.cn]福州第一中学 Fuzhou No.1 Middle School

网络割[S,T] —— VSTsStTST割容量 —— 最小割 ——


t
s

最大流最小割定理
nm