记录编号	429039	评测结果	AAAAAAAAAA
题目名称	森林大礼包	最终得分	100
用户昵称	Hyoi_0Koto	是否通过	通过
代码语言	C++	运行时间	0.475 s
提交时间	2017-07-26 16:18:22	内存使用	1.87 MiB

#include<cstdio>
#include<cctype>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
const int maxn=100001;
const ll ha=1000000007;
int n,poi;
vector<int> g[maxn];
int t[maxn];
ll f[maxn];
queue<int> q;
inline void in(int &x){
    x=0;int f=1;char c=getchar();
    while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
    while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
    x*=f;
}
inline void out(ll x){
	if(x<0) x=~x+1,putchar('-');
	char c[50]={0};
	while(c[++c[0]]=x%10+'0',x/=10,x);
	while(putchar(c[c[0]]),--c[0],c[0]);
}
inline void bfs(){
	f[0]=1;q.push(0);
	while(!q.empty()){
		int now=q.front();q.pop();
		for(int i=0;i<g[now].size();i++){
			t[g[now][i]]--;
			f[g[now][i]]+=(ll)f[now];
			f[g[now][i]]%=ha;
			if(!t[g[now][i]]) q.push(g[now][i]);
		}
	}
}
inline int mian(){
	freopen("three_squirrels.in","r",stdin);
	freopen("three_squirrels.out","w",stdout);
	in(n);
	for(int i=1;i<=n;i++){
		in(t[i]);
		for(int j=1;j<=t[i];j++) in(poi),g[poi].push_back(i);
	}
	bfs();
	out(f[n]%ha);
	return 0;
}
int shimakaze=mian();
int main(){;}