2015年4月10日
POJ 1273 Drainage Ditches 最大流入门题
摘要： 一道基础的网络流中的最大流问题题目链接：http://poj.org/problem?id=1273利用最大流定理：残留网络上找不到增广路径，则当前流为最大流；反之，如果当前流不为最大流，则一定有增广路径，进行多次广搜累加流量即可。Drainage DitchesTime Limit:1000MSM... 阅读全文
posted @ 2015-04-10 02:07 gaoxiang36999 阅读(156) 评论(0) 推荐(0)