摘要:"点此看题面" 大致题意: 给你一棵树,要求你选择一条树上路径,使得这条路径上边权的平均值与定值$k$的差的绝对值最小。求出这个最小值。 分数规划 看到平均值,首先就应该想到 分数规划 吧。 我们二分答案$x$,设选择了$m$条边,每条边边权为$a_i$。 则答案$x$合法,需要满足: $$|\fr 阅读全文
posted @ 2019-11-04 21:58 TheLostWeak 阅读 (13) 评论 (0) 编辑