Codeforces Round #665 (Div. 2) D. Maximum Distributed Tree 题解(贪心+易错)
题目链接题目大意给你一课树,要你给每一条边分权值,每条边的权值大于0,他们的乘积等于k,而且要使得n-1条边1的数量尽可能少,定义f(u,v)为u到v的边权和求max∑i=1i=n∑j=1j=nf(i,j)\max\sum_{i=1}^{i=n}\sum_{j=1}^{j=n}f(i,j)max∑i=1i=n∑j=1j=nf(i,j)k为m个质因子的乘积题目思路这显然是一个求贡献的裸题,但是里面