主要T3挂了。
1、因为一直搞随机化浪费时间，过了小样例就去随机化，结果主过程锅了没调出来。
2、被之前相似的题限制思路。本题k<=20,可以n k^2，之前的k较大。且单个有匹配限制。
同时DP不好打。（实际上无法打）确实可以不DP
之前打法是n^2的。改为自下而上dfs贪心合并子树。(由于k较小)
注意数据范围S 1e9,考虑数组含义应该开long long.
考试看出k较小可以子树合并。但是以为是DP。应该想到利用这个。