记录编号	147363	评测结果	AAAAAAAAAA
题目名称	[网络流24题] 圆桌聚餐	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2015-01-30 17:17:49	内存使用	4.30 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,i,p,zj1,zj2,zj3=0,ans=0,ST,SD;
const int INF=1e8;

int to[100000]={0},ne[100000]={0},w[100000]={0},head[450]={0},sj=1;
void Addedge(int u,int v,int z)
{
	to[++sj]=v,ne[sj]=head[u],head[u]=sj,w[sj]=z;
	to[++sj]=u,ne[sj]=head[v],head[v]=sj,w[sj]=0;
}
int que[150]={0},que_head=1,que_tail=0;
int GET(){int x=que[que_head];que[0]--;if((++que_head)==450)que_head=1;return x;}
void PUSH(int x){que[0]++;if((++que_tail)==450)que_tail=1;que[que_tail]=x;}

int cnt[450]={0},lv[450]={0};
void init()
{
	scanf("%d%d",&n,&m);ST=n+m+1,SD=ST+1;
	for(i=1;i<=n;i++)scanf("%d",&zj1),zj3+=zj1,Addedge(ST,i,zj1);
	for(i=1;i<=m;i++)scanf("%d",&zj1),Addedge(i+n,SD,zj1);
	for(i=1;i<=n;i++)for(p=1;p<=m;p++)Addedge(i,p+n,1);
	PUSH(SD);
	while(que[0])
	for(zj1=GET(),i=head[zj1];i;i=ne[i])
	if(!w[i]&&!lv[to[i]])
	cnt[lv[to[i]]=lv[zj1]+1]++,PUSH(to[i]);
	cnt[lv[SD]]--,cnt[lv[SD]=0]=SD;
}

int pre[450]={0},cur[450]={0};
void isap()
{
	for(i=1;i<=SD;i++)cur[i]=head[i];
	int U=ST;pre[ST]=ST,zj1=INF;bool flag;
	while(lv[ST]<SD)
	{
		for(flag=0,i=cur[U];i;i=ne[i])
		{
			if(w[i]&&lv[to[i]]==lv[U]-1)
			{
				flag=1,pre[to[i]]=U,U=to[i];
				if(w[i]<zj1)zj1=w[i];
				if(U==SD)
				{
					while(U!=ST)
					U=pre[U],w[cur[U]]-=zj1,w[cur[U]^1]+=zj1;
					ans+=zj1,zj1=INF;
				}
				break;
			}
			cur[U]=ne[i];
		}
		if(flag)continue;
		if(!(--cnt[lv[U]]))break;
		for(zj2=SD+1,i=head[U];i;i=ne[i])
		if(w[i]&&zj2>lv[to[i]])zj2=lv[to[i]],cur[U]=i;
		cnt[lv[U]=zj2+1]++,U=pre[U];
	}
}

int A[450]={0};
void END_()
{
	if(ans!=zj3){printf("0\n");return;}
	printf("1\n");
	for(i=1;i<=n;i++)
	{
		A[0]=0;
		for(p=head[i];p;p=ne[p])
		if(!w[p]&&to[p]!=ST)A[++A[0]]=to[p]-n;
		while(A[0])printf("%d ",A[A[0]]),A[0]--;
		printf("\n");
	}
}

int main()
{
	freopen("roundtable.in","r",stdin);
	freopen("roundtable.out","w",stdout);
	init();
	isap();
	END_();
	//while(1);
	return 0;
}