T1：
第一题是神仙构造题……
然而赛时并没有想到如何构造，就给第一个subtask打了一个表输出了。
T2：
可以想到一个nq的做法，使用换根dp可以 \(O(n)\) 的求出答案，按照 dfs 序避免递归可以得到 70pts 。
T3：
把train里面取了前1w个例子存了下来，然后去跟test匹配。看一下跟哪一个匹配的最好。代码跑得很慢……最后95pts，就差几十个没弄对qwq。
