hdu 1532 Drainage Ditches(最大流之Ford-Fulkerson算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532
一,概念
1)流网络:简单有向图,且有两个特别的顶点(源点s,汇点t)
2)流的边标识为f(u,v)/c(u,v),流量/容量
3)流的三个性质:1>容量限制 对于所有边 流量
2>反对称性 f(u,v)=-f(v,u)
3>流守恒性
原创
2015-12-14 00:06:50 ·
388 阅读 ·
0 评论