2021年3月4日
[WC2010]重建计划
摘要： 壹、题目描述 传送门 to LUOGU 简要题意： 给你一棵树，树上每条边有个边权 \(w_i\)，你需要选一条简单路径 \(S\) 满足 \(L\le |S|\le R\) 并且最大化 \[ \sum_{e\in S}w_e\over |S| \] 最后输出这个最大平均值，保留三位小数。 贰、题解 阅读全文
posted @ 2021-03-04 22:13 Arextre 阅读(62) 评论(0) 推荐(0) 编辑