2018年12月23日
[bzoj 1758] 重建计划
摘要： bzoj 1758 重建计划 题意： 给定一棵有边权的树和两个数 $L, R (L\leq R)$，求一条简单路径，使得这条路径经过的边数在 $L, R$ 之间且路径经过的边的边权的平均值最大 背景： NewTrain里面的题 坑了很长时间 题解： 显然是分数规划 二分答案，然后变成判断是否有路径的 阅读全文
posted @ 2018-12-23 20:40 wawawa8 阅读(162) 评论(0) 推荐(0) 编辑