提交记录

#include<bits/stdc++.h>
using namespace std;
const int N=1505;
int n,cnt,head[N],dp[N][2],son[N],vis[N];
struct tree{
	int v,nex;
}e[N*2];
void add(int u,int v){
	e[++cnt].v=v;
	e[cnt].nex=head[u];
	head[u]=cnt;
}
int dfs(int u){
	vis[u]=1;
	dp[u][1]++;
	for(int i=head[u];i;i=e[i].nex){
		if(!vis[e[i].v]){
			dfs(e[i].v);
			dp[u][0]+=dp[e[i].v][1];
			dp[u][1]+=min(dp[e[i].v][0],dp[e[i].v][1]);
		}
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int u,k;
		cin>>u>>k;
		for(int j=1;j<=k;j++){
			int v;
			cin>>v;
			add(u,v);
			add(v,u);
		}
	}
	dfs(1);
	cout<<min(dp[1][0],dp[1][1]);
	return 0;
}