2018年12月9日
Codeforces Round #525 E - Ehab and a component choosing problem
摘要： 题目大意： 在一棵树中 选出k个联通块 使得 这k个联通块的点权总和 / k 最大 并且这k个联通块不相互覆盖（即一个点只能属于一个联通块） 如果有多种方案，找到k最大的那种 给定n 有n个点 给定n个点的点权（点权可能出现负数） 给定这个树的n-1条边 当将所有点分成联通块后，比较各个强联通块的点 阅读全文
posted @ 2018-12-09 08:47 _Jessie 阅读(236) 评论(0) 推荐(0) 编辑