比赛记录
T1 比较一眼，但是发现要 \(2\times10^6\) 求 lca。写个树剖。然后发现 vector 跑不过去，改成链式前向星感觉刚好能过。
T2 用容斥推了一下式子，发现可以用题目给的 NTT 板子过 65pts 就写完直接跑路。
T3 没啥思路，罚坐 2h。
题解
T1
首先把所有出现的边缩起来。可以树上差分，直接做需要 lca 但是发现可以随机异或就不用求了。
然后缩点后跑 dp 即可。
T1 比较一眼，但是发现要 \(2\times10^6\) 求 lca。写个树剖。然后发现 vector 跑不过去，改成链式前向星感觉刚好能过。
T2 用容斥推了一下式子，发现可以用题目给的 NTT 板子过 65pts 就写完直接跑路。
T3 没啥思路，罚坐 2h。
首先把所有出现的边缩起来。可以树上差分，直接做需要 lca 但是发现可以随机异或就不用求了。
然后缩点后跑 dp 即可。