赛时
T1：大水题，维护连通性完事了，反正只需要一个块，就是写起来略麻烦，确定好方法1h切掉。
T2：DP肯定是DP，先设一个 (F_{i,j}) 表示第 (i) 个结点的子树有多少个大小为 (j) 包含 (i) 的连通块，然后……然后不会了。暴力跑路。
T3：莫得想法，先暴力建图，然后跑一个奇怪的贪心水分。
赛后
100?(100)+0(0)+?(0) = 100?(100)
好吧一开始因为数据不全整的分数比这多，至于具体分数大概吧，也不知道=。=
T2：确实是DP，然后……仍并不知道怎么DP。
T3：构造笛卡尔树DP，暴力维护，利用随机性来保持时间复杂度。
总结
暴力写挂++
以及比赛时没看到第二题有模，于是对着样例2调了老半天（虽然看到了也没用就是了）