题解:
先强制每个点不休息,然后每个点可以分配一些休息的给其他人。 每个人每天也可以算出必须休息多少天。 用个上下界网络流即可。
(后来发现自己傻逼了,直接最大流看有没有最大匹配就行了)。
#include <bits/stdc++.h>
using namespace std;
const int RLEN=1<<18|1;
inline char nc() {
static char ibuf[RLEN],*ib,*ob;
(ib==ob) && (ob=(ib=ibuf)+fread(ibuf,1,RLEN,stdin));
return (ib==ob) ? -1 : *ib++;
}
inline int rd() {
char ch=nc(); int i=0,f=1;
while(!isdigit(ch)) {
if(ch=='-')f=-1; ch=nc();}
while(isdigit(ch)) {
i=(i<<1)+(i<<3)+ch-'0'; ch=nc();}
return i*f;
}
const int N=1e6+50, INF=0x3f3f3f3f;
const int L=73;
int p,d,h,n,hl,hr;
int lim[L],r[L][L],f[L][L][L];
int R[L][L],F[L][L],H[L][L],T[L],tot;
int cnt[L][L];
namespace mcmf {
int g[N],cur[N],nt[N],vt[N],c[N],ec;
int M[N],sum,flow,S,T,src,des;
int que[N],lev[N],hd,tl;
inline void init() {
for(int i=1;i<=tot