测试109

主要T3挂了。

1、因为一直搞随机化浪费时间，过了小样例就去随机化，结果主过程锅了没调出来。

2、被之前相似的题限制思路。本题k<=20,可以n k^2，之前的k较大。且单个有匹配限制。

　　同时DP不好打。（实际上无法打）确实可以不DP

　　之前打法是n^2的。改为自下而上dfs贪心合并子树。(由于k较小)

　　注意数据范围S 1e9,考虑数组含义应该开long long.

　　考试看出k较小可以子树合并。但是以为是DP。应该想到利用这个。