CF1466

CF1466

CF1466-D. 13th Labour of Heracles

题意：

给出一个由 n n n个点构成的树，每个点都有一个权值。现在你可以用 k , k ⊂ k,ksubset k,k⊂ [ 1 , n ] [1, n] [1,n]个颜色来给这棵树上的边涂色（这 k k k种颜色不一定都要用上）。对于每种颜色都有一个权重，权值是这样定义的：

将除了当前颜色 c o l i col_i coli​其他颜色的边删掉，剩余的边构成了一个个联通分量。对于任意一个联通分量我们设它的权重是 w i w_i w