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，好像真的可以，我试试能不能写出来。
不行，因为无法维护，寄，这波已经输了。