博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年1月26日
BZOJ.4738.[清华集训2016]汽水(点分治 分数规划)
摘要： 给定一棵树和$k$，求一条路径，使得$\left|\frac{路径长度}{边数}-k\right|$最小。输出最小值。 $n\leq 5\times 10^5,\ k\leq 10^{13}$。 阅读全文
posted @ 2019-01-26 09:49 SovietPower 阅读(135) 评论(0) 推荐(0) 编辑