CF1466-D. 13th Labour of Heracles
CF1466-D. 13th Labour of Heracles题意:给出一个由nnn个点构成的树,每个点都有一个权值。现在你可以用k,k⊂k,k\subsetk,k⊂[1,n][1, n][1,n]个颜色来给这棵树上的边涂色(这kkk种颜色不一定都要用上)。对于每种颜色都有一个权重,权值是这样定义的:将除了当前颜色colicol_icoli其他颜色的边删掉,剩余的边构成了一个个联通分量。对于任意一个联通分量我们设它的权重是wiw_iwi,那么wiw_iwi就等于该联通分量中所有点的权值之和
复制链接