1550F

更好的阅读体验 CF1550F Jumping Around 提供一个不用动脑子的方法。 首先题目可以看成是求一个点到 \(s\) 的最小瓶颈路，设这个值为 \(v_i\)，自然想到最小生成树，但是边数是 \(\mathcal O(n^2)\) 的，不可接受。 考虑使用 prim，一开始联通块力只有 ......