T1

难道是。。。。淀粉质？？？？这不是CSP-S模拟吗，哪来的淀粉质QAQ。不确定，再想想

T2

可以用矩阵快速幂优化一下，然后就拿到暴力分了。。。

T3

可以写 \(N^2\) 暴力，所以 \(N^2\) 暴力的分在哪？？！！！，只有 \(1e4\)，完蛋了，没有暴力

T2（重复1）

再去看看 \(T2\) 吧。

再次看 \(T2\) 用个屁矩阵快速幂，，直接 \(BFS\) 就完事了。。。

现在写完了，但是大样例跑了 \(3\) 秒钟，这不是寄了？？？

T1 （重复1）

仔细想想 \(T1\) 的淀粉质叭。。。

离线将每一个 \(u\) 存下来，淀粉质查询边长的时候再找出来。

哎不对， \(T1\) 换根分成三部分，对于每一部分加上或减去后直接 lower_bound 就行了。

但是对于在 \(u\) 到根节点路径上的点怎么处理啊QAQ

好了，错了。。

先打暴力再打淀粉质,wwwww。

坏了，淀粉质：假了！！！！，这波输麻了。

等等，没假，赢！

坏了，空间复杂度假了，这会寄了QAQ，这波输麻。

现在是北京时间十一点零八分，我依然是不会 \(T1\)，今天打了一场模拟赛，又垫底了。

emmmmm......换根，树形dp，二分，线段树，贪心，淀粉质，树链剖分······都想了，但没有会写的，我真傻，真的。

能用俩 \(set\) 写吗，让我康康。

woc，好像真的可以，我试试能不能写出来。

不行，因为无法维护，寄，这波已经输了。