【CSP2019模拟】题解

T1：

传送门
考虑枚举每个点做根
实际上需要的就是2个点从不同的儿子转移最短路
记一下从哪里来就可以了

T2：

和这个没区别

T3：

传送门

发现实际上每一维的贡献是$x+a-2$
最后有$k$面就是$x^k$系数
分治$ntt$就完了

然后把$a=1$的情况判错了，，，是相当于$x^2$然后就爆0了