2020年8月22日
CF1401D Maximum Distributed Tree（贪心）
摘要： 题意： 给出一棵树和一个大数k，请你给这棵树上的每条边分配一个边权，使得这棵树上的节点两两之间的路径总和最大，同时边权中1的数量尽可能少，同时所有边权的乘积等于k。 题解： 一遍DFS处理出每条边对答案的贡献，将边按照贡献从小到大排序，优先把大的因子给贡献大的边。 #include<bits/std 阅读全文
posted @ 2020-08-22 23:56 zlc0405 阅读(344) 评论(0) 推荐(0) 编辑