526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1550F
CF1550F Jumping Around
更好的阅读体验 CF1550F Jumping Around 提供一个不用动脑子的方法。 首先题目可以看成是求一个点到 \(s\) 的最小瓶颈路,设这个值为 \(v_i\),自然想到最小生成树,但是边数是 \(\mathcal O(n^2)\) 的,不可接受。 考虑使用 prim,一开始联通块力只有 ......
Jumping
Around
1550F
1550
CF
更新时间 2024-01-10
共1篇 :1/1页
首页
上一页
1
下一页
尾页