博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定一棵树,边有价值$v_i$,长度为$1$。求长度$len$在$[l,r]$间的路径,使得其$\frac{\sum val}{len}$最大。 $n\leq 10^5,\ v_i\leq 10^6$。 阅读全文
posted @ 2018-11-26 20:00 SovietPower 阅读(1914) 评论(0) 推荐(0) 编辑
摘要: ..... 阅读全文
posted @ 2018-11-26 15:03 SovietPower 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 。。。 阅读全文
posted @ 2018-11-26 10:23 SovietPower 阅读(292) 评论(0) 推荐(0) 编辑