2017年2月7日
最大流/最小割模板(isap) POJ1273
摘要： isap模板核心代码： 一道水题：poj1273 题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量，求从源点到汇点能流过的最大流量。 有多组数据！网上查的中文题意没说，样例只给了一组，WA。 阅读全文
posted @ 2017-02-07 13:35 羊毛羊 阅读(346) 评论(0) 推荐(0) 编辑