2014年9月17日
（二分最大流） 最大流 + 二分查找 小结
摘要： 做最大流题目的时候会遇到一种需要用二分查找的题型： (poj2455) 一张无向图中有 N 个点，M 条边，每条边都有一个权值，且每条边只能用一次，要求找出 T 条从 1 到 N 的路径，使这 T 条路径所经过的边中，权值的最大值最小。 转化为最大流模型：T就是最大流，每条边只能用一次在... 阅读全文
posted @ 2014-09-17 01:25 pengmq 阅读(468) 评论(0) 推荐(0) 编辑