摘要： Description 给你一棵树，n个点，n-1条边，每条边有个一个权值$w_i$, 你需要选择一些边，使这些边权值尽可能大，并且每个点的度数最大为$d_i$。 Format Input 第一行一个$n$. 接下来一行n个数，$d_i$。 接下来n-1行，每行三个数$u_i,v_i,w_i$ Ou 阅读全文