记录编号	162227	评测结果	AAAAAAAAAA
题目名称	[HEOI 2015] 兔子与樱花	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	3.351 s
提交时间	2015-05-15 16:20:51	内存使用	30.83 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int SIZEN=2000010;
int N,M;
int carry[SIZEN]={0};
vector<int> c[SIZEN];
int ans=0;
bool cmp(int a,int b){
	return carry[a]<carry[b];
}
void DFS(int x){
	for(int i=0;i<c[x].size();i++) DFS(c[x][i]);
	sort(c[x].begin(),c[x].end(),cmp);
	for(int i=0;i<c[x].size();i++){
		int u=c[x][i];
		if(carry[x]-1+carry[u]<=M){
			carry[x]+=carry[u]-1;
			ans++;
		}
	}
}
void read(void){
	scanf("%d%d",&N,&M);
	for(int i=0;i<N;i++) scanf("%d",&carry[i]);
	int t,a;
	for(int i=0;i<N;i++){
		scanf("%d",&t);
		carry[i]+=t;
		for(int j=1;j<=t;j++){
			scanf("%d",&a);
			c[i].push_back(a);
		}
	}
}
int main(){
	freopen("sakura.in","r",stdin);
	freopen("sakura.out","w",stdout);
	read();
	DFS(0);
	printf("%d\n",ans);
	return 0;
}