archeroc

摘要： 最大流最小割 Introduction Mincut Problem 最小割问题，输入是带权有向图，有一个源点 s（source）和一个汇点 t（target），边的权重在这里称作容量（capacity），是个正数。 st cut(cut): 把图的点分成两个集合 A 和 B，源点 s 和汇点 t 阅读全文