小篪篪

摘要： 因为看到题解区全是二分的 \(nm\log V\) 做法， 感觉不太优秀，所以就写了这篇题解。 观察题目，很容易联想到最短路，走到某个点的 \(val\) 就相当于路径长度，而由于有 \(a_i\) 的限制，所以我们要尽量让 \(val\) 大，也就相当于要求最长路径，而 \(b_i\) 就相当于是 阅读全文