526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1628E
CF1628E
### 前置知识 - 线段树 - $\text{Kruskal}$ 重构树 - 点集 $\text{LCA}$ ### 思路 看到询问为 $x$ 到所有白色节点的路径上最大可能边权,可以利用 $\text{Kruskal}$ 重构树转化为 $x$ 与所有白色点的 $\text{lca}$ 的权值。 ......
1628E
1628
CF
更新时间 2023-07-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页