补题
A
把前面是0的去掉就可以BM了，至于为什么还不清楚
比赛记录
和 zzs 双排，bzy 在医院
zzs 过 J
签 F 没看样例自闭了一会儿
zzs 过 I
过 C 但不知道为什么 (a + b + c - 2min(a, b,c)) 就是最短长度
看 B 因为是平方的期望并不会，zzs 过 B
看 A：如果没有限制应该是线性递推，但限制会使这个性质变差，也没啥好的想法，就放了
看 D 如果 (n, k) 是可以插值的，但 (n) 很大，想了想不会，翻了翻 matrixtree 资料没有这种东西，先咕了
G 想了半天假的，最后想 (k=0) 怎么做才会的，感觉是实验室太吵了降智商，AC后换了位置
看到 H 感觉是傻逼题，写一发 TLE 了，本地要 10s，优化一下需要 3.8s，然后开始 xjb 乱搞，一直是把 (j^c) 当场一个任意序列 (c) 做卷积看的，加上脑子混乱搞出几假做法，最后冷静下来重新分析下 (j^c) 发现傻逼竟是我自己，才过掉
期间 zzs 过了 E
最后讨论了一下 D，zzs 想有么好的矩阵性质，我想了 dp 但解决不了：设 (f[i][x]) 表示子树 (i) 内连出 (x) 条边，其他已经连通的方案数，但如果有两颗子树 (j,k)，可以连出的边存在 (j-k-i) 但不能只有 (j-k)。 A 也没时间试递推性质有 (c_i) 限制后如何了