网站首页
编程语言
数据库
系统相关
其他分享
编程问答
建点
2024-11-13
网络流 口胡
我是口胡大王允许负流量有上下界的源-汇最大流(已实现)连\(T\toS\)上界\(\inf\),下界\(-\inf\)的边无源汇可行流\(\to\)有源汇最大流,注意到此时已经没有负容量了;找到此时\(T\toS\)边的流量删\(s,t\)点、\(T\toS\)的\(\inf\)边,再跑最大流无负环的最小费用源-