lhm_liu

摘要： 先二分答案 \(mid\)，使得 $\frac \geqslant mid $，移项得: \[ \large val - tot \times mid \geqslant 0 \] 判定对每条边的边权都减去 \(mid\) 后，是否存在一条边权和大于零的路径即可。 考虑树形 \(DP\)，设 \(f 阅读全文