本文共 1416 字，大约阅读时间需要 4 分钟。

这个博客已经更新：

前言

今天在复习初赛。。

题意

你就看题面那张图就可以了

题解

对于要输出n个数的题我都不是很会做。。

差不多搬运了个代码:

#include
   
    #include
    
     const int N=50005*2;const int K=155;const int MOD=10007;int n,k;struct qq{
   	int x,y,last;}e[N];int num,last[N];void init (int x,int y){
   	num++;	e[num].x=x;e[num].y=y;	e[num].last=last[x];	last[x]=num;}int fac[K];//阶乘? int S[K][K];//斯特林数 int f[N][K];void DP (int x,int ff){
   	f[x][0]=1;	for (int u=last[x];u!=-1;u=e[u].last)	{
   		int y=e[u].y;		if (y==ff) continue;		DP(y,x);		f[x][0]=(f[x][0]+f[y][0])%MOD;		for (int i=1;i<=k;i++) 			f[x][i]=(f[x][i]+(f[y][i]+f[y][i-1])%MOD)%MOD;	}}int ans[N];int g[K],h[K];int jian (int x,int y){
   	return ((x-y)%MOD+MOD)%MOD;}void calc (int x,int ff){
   	for (int u=last[x];u!=-1;u=e[u].last)	{
   		int y=e[u].y;		if (y==ff) continue;		g[0]=f[x][0];		g[0]=jian(g[0],f[y][0]);		h[0]=n;		for (int i=1;i<=k;i++)		{
   			g[i]=f[x][i];			g[i]=jian(g[i],f[y][i]+f[y][i-1]);			h[i]=(f[y][i]+g[i]+g[i-1])%MOD;		}		for (int i=0;i<=k;i++)			f[y][i]=h[i];		for (int i=1;i<=k;i++)			ans[y]=(ans[y]+S[k][i]*fac[i]%MOD*h[i]%MOD)%MOD;		calc(y,x);	}}int main(){
   	 int tL, tNOW, tA, tB, tC;	num=0;memset(last,-1,sizeof(last));	scanf("%d%d",&n,&k);	scanf("%d%d%d%d%d",&tL,&tNOW,&tA,&tB,&tC);	for (int u=1;u