记录编号	578676	评测结果	AAAAAAAAAA
题目名称	[网络流24题] 圆桌聚餐	最终得分	100
用户昵称	SKG_G	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2023-04-08 07:18:25	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
const int long long inf=1<<29,N=2010,M=200010;
long long head[N],ver[M],edge[M],Next[M],d[N];
long long n,m,s,t,tot,maxflow,kk,sum;
void add(long long x,long long y,long long z){
	ver[++tot]=y,edge[tot]=z,Next[tot]=head[x],head[x]=tot;
	ver[++tot]=x,edge[tot]=0,Next[tot]=head[y],head[y]=tot;
}
int a[155];
bool bfs(){
	memset(d,0,sizeof(d));
	queue<long long> q;
	q.push(s);d[s]=1;
	while(q.size()){
		long long x=q.front();q.pop();
		for(long long i=head[x];i;i=Next[i])
		if(edge[i]&&!d[ver[i]]){
			q.push(ver[i]);
			d[ver[i]]=d[x]+1;
			if(ver[i]==t)return 1;
		}
	}
	return 0;
}
long long dinic(long long x,long long flow){
	if(x==t)return flow;
	long long rest=flow,k;
	for(long long i=head[x];i&&rest;i=Next[i]){
		if(edge[i]&&d[ver[i]]==d[x]+1){
			k=dinic(ver[i],min(rest,edge[i]));
			if(!k)d[ver[i]]=0;
			edge[i]-=k;
			edge[i^1]+=k;
			rest-=k;
		}
	}
	return flow-rest;
}
inline void in(){
	scanf("%lld%lld",&m,&n);
	s=0;t=n+m+1;
	for(int i=1;i<=m;i++){
		scanf("%lld",&a[i]);
		sum+=a[i];
		add(s,i,a[i]);
	}
	for(long long i=1;i<=n;i++){
		scanf("%lld",&kk);
		add(i+m,t,kk);
	}
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			add(i,j+m,1);
		}
	}
}
int main(){
	freopen("roundtable.in","r",stdin);
	freopen("roundtable.out","w",stdout);
	memset(head,0,sizeof(head));
	tot=1;maxflow=0;
	long long flow=0;
	in();
	while(bfs()){
		while(flow=dinic(s,inf))maxflow+=flow;
	}
	if(maxflow<sum){
		printf("0");
		return 0;
	}
	else{
		printf("1\n");
		int cnt=0,now=1;
		for(int i=n*2+m*2+2;i<=tot;i+=2){
			if(edge[i]==0){
				printf("%lld ",ver[i]-m);
				cnt++;
			}
			if(cnt==a[now]){
				printf("\n");
				cnt=0,now++;
			}
		}
	}
	return 0;
}