• 2024-11-13网络流 口胡
    我是口胡大王允许负流量有上下界的源-汇最大流(已实现)连\(T\toS\)上界\(\inf\),下界\(-\inf\)的边无源汇可行流\(\to\)有源汇最大流,注意到此时已经没有负容量了;找到此时\(T\toS\)边的流量删\(s,t\)点、\(T\toS\)的\(\inf\)边,再跑最大流无负环的最小费用源-