摘要:
给定一棵树,边有价值$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
阅读(1919)
评论(0)
推荐(0)
摘要:
..... 阅读全文
posted @ 2018-11-26 15:03
SovietPower
阅读(205)
评论(0)
推荐(0)
摘要:
。。。 阅读全文
posted @ 2018-11-26 10:23
SovietPower
阅读(306)
评论(0)
推荐(0)

浙公网安备 33010602011771号