90，rk42
T1
考试的时候觉得可以贪心，就每次找到最大的，然后以它为根去遍历每个子树，求出其最大值，然后删去这个点。一直持续直到边删完，时间复杂度(O(n^2))，然后想了想链的情况，没有打
得分：(TLE40)
正解是结论题，答案是(sum t_i-max{t_i}+sum max(t_{x_i},t_{y_i}))，证明仍在思考
T2
比赛时想着先固定一条边，然后(dfs)这条边的两个端点，求出(size)，然后在(size)大的那边去找最接近平均的(size)，时间复杂度(O(n^2))
得分：(TLE50)
正解是先找一个点，然后删去其与父亲的边，然后分类讨论另一条边与这条边的关系，用(set)
T3
赛时没有好的思路，只能直接枚举起点，暴力递归
得分：(TLE0)
正解是(DP)，设(f[i][j][k])，然后按照子树内起点和终点的数量进行转移
T4
赛时一直以为是在空白位置放新的块，导致样例一直没有过
得分：未交
正解分治，题意是要在块内部放新的块，而不是空白位置
反思
T1这种计算题可以考虑推一下式子，万一推出来了呢
T2注意一下分类讨论
T3多想想DP，多角度去设状态
T4多读题，把题读懂才能做题