2013年8月30日
poj 2455 二分+最大流
摘要： 这个因为点少用邻接矩阵做的。题意：求由1到n的t条不重复路径中最大边权值的最小值。思路：先对边权进行排序，然后二分边权值，建图求从1到n的最大流，当最大流为t时便求出答案。代码：#include#include#include#includeusing namespace std;#define N... 阅读全文
posted @ 2013-08-30 10:56 amourjun 阅读(154) 评论(0) 推荐(0) 编辑