uva11551experienced endeavour

题意：

给你个长为n的数列 a

给你一个变换

n行，第一个数为，后跟着几个数，

表示经过一次变换后的数由原序列哪几个数组成

#include<bits/stdc++.h>
using namespace std;
const long long N=1000;
int n;
struct node
{
	long long a[55][55];
};
node cheng(node a,node b)
{
	node c;
	memset(c.a,0,sizeof(c.a));
	for(int i=0;i<n;i++){
	for(int j=0;j<n;j++)
	for(int k=0;k<n;k++)
	c.a[i][j]=(c.a[i][j]+(a.a[i][k]*b.a[k][j])%N)%N;
	}
	return c;
}

int main()
{
	int r,t,l,k;
	node a,b;
	scanf("%d",&t);
	while(t--)
    {
       scanf("%d%d",&n,&r);
       memset(a.a,0,sizeof(a.a));
       memset(b.a,0,sizeof(b.a));
	   for(int i=0;i<n;i++)
	   {
	   	scanf("%lld",&(a.a[0][i]));
	   	a.a[0][i]%=N;
	   }
	   
	   for(int i=0;i<n;i++)
	   {
	   	scanf("%d",&k);
	   	while(k--)
	   	{
	   		scanf("%d",&l);
	   		b.a[l][i]=1;
		   }
	   }
	   while(r)
	   {
	   	if(r&1) a=cheng(a,b);
	   	b=cheng(b,b);
	   	r>>=1;
	   }
	   for(int i=0;i<n;i++)
	   printf("%lld%c",(a.a[0][i]%N+N)%N," \n"[i==n-1]);
    }	
	return 0;
}