2019年1月9日
【数学/贪心/DP】【CF1088E】 Ehab and a component choosing problem
摘要： Description 给定一棵 $n$ 个节点的树，点有点权 $a_u$，可能为负。现在请你在树上找出 $k~(1~\leq~k~\leq~n)$ 个不相交集合，使得每个集合中的每对点都可以通过本集合中的点互相到达，假设选出的 $k$ 个集合的并集为 $s$，要求最大化： $$\frac{\sum 阅读全文
posted @ 2019-01-09 16:29 一扶苏一 阅读(283) 评论(0) 推荐(0) 编辑