2021 年 3月 4 日随笔档案 - Arextre - 博客园

Processing math: 100%

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 阅读(65) 评论(0) 推荐(0) 编辑