关于最小费用最大流的疑问
查看原帖
关于最小费用最大流的疑问
180306
二次离线莫队楼主2019/2/14 21:43

1.最小费用最大流只能不断最短路增广路找吗,那些类似dinic,isap,hlpp的优化可以吗

2.如果费用有负的怎么办,这样可能会产生负环,但是确实存在有最小费用最大流

都加上一个数可以吗,感觉不影响

如果加了v,那么 答案就增加 最大流*v

顺便祝memset0巨佬生日以及情人节块乐

2019/2/14 21:43
加载中...