题意:有k台挤奶机,c头奶牛,给出这k+c个实体间的距离,求出每头奶牛都到一台挤奶机去,怎么分配使奶牛走的最大距离最小。
用二分枚举最大距离,,,,
#include<stdio.h>
#include<string.h>
#define N 500
#define inf 0x3fffffff
int map[N][N],dis[N],gap[N],head[N],num,n,m,D,start,end,ans;
struct edge
{
int st,ed,flow,next;
}E[N*40];
void addedge(int x,int y,int w)
{
E[num].st=x;E[num].ed=y;E[num].flow=w;E[num].next=head[x];head[x]=num++;
E[num].st=y;E[num].ed=x;E[num].flow=0;E[num......
阅读全文