会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
2020年8月22日
CF1401D Maximum Distributed Tree(贪心)
摘要: 题意: 给出一棵树和一个大数k,请你给这棵树上的每条边分配一个边权,使得这棵树上的节点两两之间的路径总和最大,同时边权中1的数量尽可能少,同时所有边权的乘积等于k。 题解: 一遍DFS处理出每条边对答案的贡献,将边按照贡献从小到大排序,优先把大的因子给贡献大的边。 #include<bits/std
阅读全文
posted @ 2020-08-22 23:56 zlc0405
阅读(344)
评论(0)
推荐(0)
编辑
公告