摘要：大概是退役前最后的挣扎了，不过颓了太久估计挣扎了也没啥用； BZOJ4738汽水 平均值的话我们就二分一下，对于一个需要判断的$mid$，我们需要找到一条路径平均值在$[K-mid,K+mid]$之间；分两种情况讨论一下，如果存在一条路径的满足$K\leq \frac{\sum w}\leq K+m 阅读全文