题意:有N个地点,FJ 想从1走到N 每条边只能走一遍 走T次 求在满足条件下,最大的边最小。
思路:这题跟 poj 3228 Gold Transportation(二分+最大流)
这题差不多,就是用二分求出满足条件下的最小边权 EK超时,此题用sap做的
//3212K
797MS
#include <stdio.h>
#include <string.h>
#define VM 210
#define EM
160010
//建边重复1遍,所以是4*40000
int head[VM],oldhead[VM],dep[VM],gap[VM],cur[VM],pre[VM];
int e1,e,n,p,t,src,des;
struct E
{
int
to,cap,nxt;
}edge[EM],oldedge[EM];
void adde......
阅读全文