menguands的专栏

只需要在每个m和H之间进行连边，边权为曼哈顿距离。     然和可以采用二分图最大权匹配或者是费用流。#include#include#include#include#include#includeusing namespace std;const int MAX=310;const int INF=1010101010;struct mcmf{ struct Edge

void addedge(int u,int v,int c,int w){ e[cnt].v=v; e[cnt].c=c; e[cnt].w=w; e[cnt].next=head[u]; head[u]=cnt++; e[cnt].v=u; e[cnt].c=0; e[cnt].w=-w; e[cnt].next=hea

You are appointed director of a famous concert hall, to save it from bankruptcy. The hall is very popular, and receives many requests to use its two fine rooms, but unfortunately the previous director

注意题意为先满足第一种操作总花费时间最小，在进行第二次操作并满足总时间最小。 两次二分图最大全匹配，第一次从工人到沙发连边，权值为第一次操作花费时间，第二次从沙发到工人连边，权值为工人开始工作的时间加上第二次操作的时间。 本人采用费用流写法，最后从残余网络找到答案。#include#include#include#include#includeusing namespace std;