求助谷友,已知一张二分图,怎么构造它的最小割啊。
所谓“二分图”,类似于:
(S,1,1),(S,2,1),(1,3,inf),(2,4,inf),(3,T,1),(4,T,1)
这种。万分火急,十分感谢!