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 ·
396 阅读 ·
0 评论