我本来要走了的，瞥了一眼发现张导在，突然想起总结没写（想起有一天12点躺床上准备睡觉，突然想起总结没写，赶紧爬起来写总结）。
考中：
8点想完虚树，发现只有60分，大为震惊，因为我没利用无向，我直接改lca，觉得不是我能考场上写的题，看了看20分，直接暴力就行，心情还行，就看t2了，t2样例没看懂，白痴半天还是不懂（其实是有标号，我当成无标号了），中间prufer序列一闪而过，然后我一想无标号，prufer就用不上了，除非我能转化，以为是我人工不行，于是打了个暴力打表，还不对，于是走了，看了看t3，我，eeeeee，10分都不给我，推一推规律，没有找到很合适的，以为是什么数据结构，就先回去了，打了t1的20分，（把t1的菊花看成链了，非常高兴，然后发现不是），就回去看t2了，继续推，还是不行，直到考试还有50分钟的时候（事实上我没带手机，时间看的旁边的表，呢个表提前2,30分钟，害得我t2不敢继续写），发现其实是有标号，然而我此时心里一心想打表，没往prufer序列上想，在暴力中徘徊。
明天要问问zyxt2的表怎么打。
题解：
t1:
建虚树。
fac[i]是i的阶乘
f[x][j] f[v][k] l f[x][j]*f[v][k]*C(j,l)*C(k,l)*fac[l] --> f[x][j+k-l]
100分：
优化一下。
从上往下dp.
g[x]=关键点有几个是x的祖先
f[i][j]= f [ i-1 ][ j-1 ]+ （ j - g[i] ）* f[ i-1 ][ j ]
最后<=m的加一起就行了
t2:
写了书面题解
t3:
写了书面题解