网络流&费用流模板

2014年5月1日17,58613

网络流dinic

最小费用最大流spfa

zkw费用流

 

avatar
6 Comment threads
8 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
6 Comment authors
Little_JiankurokeyDaD3zZhzwer夏洛特 Recent comment authors
  Subscribe  
提醒
Little_Jian
Little_Jian

不太理解为什么要反向跑spfa,我正向跑得也没有问题。。。。。

kurokey
kurokey

hzwer牛,能不能在ZKW模板里加点注释啊,还有其他用到的数组的含义,,,想盗一下模板又怕错,,

DaD3zZ
DaD3zZ

还有,学长,您的zkw模板里,dfs在过程中没有返回值 。。。

DaD3zZ
DaD3zZ

黄学长,请问最小费用最大流的两个算法的都各有什么取舍(在不同情况如何选择?)

夏洛特
夏洛特

orz黄学长,请问zkw是谁啊= =

民逗公知
民逗公知

1601是啥?