2022年2月13日
[JSOI2016]最佳团体&&P1642 规划
摘要： 链接 P4322 P1642 分析 都是在树上选出一个连通块，P4322 是必须包括树根，P1642 只需联通，使得 \(\frac{\sum a}{\sum b}\) 最大，考虑01分数规划。 二分答案，然后现在需要知道在树中选 \(k\) 个点的最大 \(a_i-mid\times b_i\) 阅读全文
posted @ 2022-02-13 23:12 llmmkk 阅读(31) 评论(0) 推荐(0) 编辑