我们考虑最小割。
我一开始觉得是裸的最小割，就直接S到每个减肥药连up+p[i]的边，减肥药到药材连inf边，药材到T连up，然后得到了40分的好成绩。
之后我发现这是一个假的最小割，最小割割的是代价或者得不到的收益，上面说的这种建图左边割掉的是收益，右边割掉的是代价，然后当然就gg了。
所以我们把p取相反数，因为有负权，我们在给所有边加上一个UP，之后就可以直接建图最小割了。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#define UP 2000000
#define inf 0x7fffffff
#define N 666
using namespace std;
int e=,head[N];
struct edge{
int u,v,f,next;
}ed[N*N];
void add(int u,int v,int f){
ed[e].u=u;ed[e].v=v;ed[e].f=f;
ed[e].next=head[u];head[u]=e++;
ed[e].u=v;ed[e].v=u;ed[e].f=;
ed[e].next=head[v];head[v]=e++;
}
int n,ans,S,T,dep[N];
bool bfs(){
memset(dep,,sizeof dep);
queue<int> q;q.push(S);dep[S]=;
while(!q.empty()){
int x=q.front();q.pop();
for(int i=head[x];i;i=ed[i].next){
if(ed[i].f&&!dep[ed[i].v]){
dep[ed[i].v]=dep[x]+;
if(ed[i].v==T)return ;
q.push(ed[i].v);
}
}
}
return ;
}
int dfs(int x,int f){
if(x==T||!f)return f;
int ans=;
for(int i=head[x];i;i=ed[i].next){
if(ed[i].f&&dep[ed[i].v]==dep[x]+){
int nxt=dfs(ed[i].v,min(f,ed[i].f));
ans+=nxt,f-=nxt;ed[i].f-=nxt,ed[i^].f+=nxt;
if(!f)break;
}
}
if(!ans)dep[x]=-;
return ans;
}
int dinic(){
int ans=;
while(bfs())ans+=dfs(S,inf);
return ans;
}
int main(){
// freopen("test.in","r",stdin);
scanf("%d",&n);
S=*n+;T=S+;
for(int i=,j,k;i<=n;i++){
scanf("%d",&j);
while(j--){
scanf("%d",&k);
add(i,n+k,inf);
}
}
for(int i=,x;i<=n;i++){
scanf("%d",&x);
add(S,i,UP-x);
add(n+i,T,UP);
ans-=UP-x;
}
ans+=dinic();
printf("%d\n",ans);
}