Codechef : CALLSCHE(网络流)

传送门

题解:
先强制每个点不休息,然后每个点可以分配一些休息的给其他人。 每个人每天也可以算出必须休息多少天。 用个上下界网络流即可。

(后来发现自己傻逼了,直接最大流看有没有最大匹配就行了)。

#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
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值