Codeforces Round #665D Maximum Distributed Tree题解
题目描述:
给你一棵树,你需要将边赋予边权,所有边权的值都要大于0并且它们乘积要是kkk。求所有点对路径的和最大(具体可以看下样例),kkk按质因数分解的形式给出,当时没过是因为没搞懂这一句话的意思the number of 1-s among all n−1 integers must be minimum possible.这句话应是说要让边权为111的边尽量少,就是说如果给出的质数个数小于边数,就只能再给一些边赋边权111。
解题思路:
不难想到用贪心将要用到边次数多的赋更大的值,那么我们就需要求出每
原创
2020-08-22 11:30:43 ·
141 阅读 ·
0 评论