RT

22 pts

#include<queue>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
const int inf=0x7fffffff;
using namespace std;
int n,m,tot=0,ans=0,sum=0,s,t,p;
int get[60],h[60],pay[60],dit[112],now[112];
struct str
{
	int val,next,to;
}e[10012];
void add(int u,int v,int d)
{
	e[++tot].val=d;
	e[tot].to=v;
	e[tot].next=h[u];
	h[u]=tot;
}
void _read(int id,int s)
{
	char tools[10012];
	memset(tools,0,sizeof(tools));
	cin.getline(tools,10012);
	int len=0,tool;
	while(sscanf(tools+len,"%d",&tool)==1)
	{
		add(id,tool+p,inf);
		add(tool+p,id,0);
		if(tool==0) 
		{
			len++;
		}
		else
		{
			while(tool)
			{
				tool/=10;
				len++;
			}
		}
	}
	len++;
}
bool bfs()
{
	for(int i=1;i<=t;i++) dit[i]=inf;
	queue<int> q;
	q.push(s);
	dit[s]=0;
	now[s]=h[s];
	while(!q.empty())
	{
		int k=q.front();
		q.pop();
		for(int i=h[k];i;i=e[i].next)
		{
			int v=e[i].to;
			if(dit[v]==inf&&e[i].val)
			{
				dit[v]=dit[k]+1;
				now[v]=h[v];
				q.push(v);
				if(v==t) return true;
			}
		}
	}
	return false;
}
int dfs(int k,int low)
{
	if(k==t) return low;
	int res=0;
	for(int i=h[k];i&&low;i=e[i].next)
	{
		now[k]=i;
		int v=e[i].to;
		if(dit[v]==dit[k]+1&&e[i].val)
		{
			int d=dfs(v,min(low,e[i].val));
			if(d==0) dit[v]=inf;
			else
			{
				e[i].val-=d;
				e[i^1].val+=d;
				low-=d;
				res+=d;
			}
		}
	}
	return res;
}
int work()
{
	int tmp=0;
	while(bfs()) tmp+=dfs(s,inf);
	return tmp;
}
int main()
{
	scanf("%d%d",&n,&m);
	p=n+m;
	s=0;
	t=2*(n+m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&get[i]);
		sum+=get[i];
		_read(i,get[i]);
	}
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&pay[i]);
	}
	for(int i=1;i<=n;i++)
	{
		add(s,i,get[i]);
		add(i,s,0);
	}
	for(int i=1;i<=m;i++)
	{
		add(i+p,t,pay[i]);
		add(t,i+p,0);
	}
	ans=sum-work();
	for(int i=1;i<=n;i++) if(dit[i]!=inf) printf("%d ",i);
	puts("");
	for(int i=1;i<=m;i++) if(dit[i+p]!=inf) printf("%d ",i);
	puts("");
	printf("%d",ans);
	return 0;
}

dalao们帮忙看看吧 /kk