526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Qtree4
P4115 Qtree4 题解
P4115 看到单点修改,求全局白色的最远距离,可以使用点分树。 考虑维护这棵点分树,想想树的直径的 dp 求法:\(f_u = \max\{f_v + w(u, v)\}\),答案为 \(\max(f_v+f_{v'})(v,v'\in \{\text{son}_u\})\),\(\{\text{ ......
题解
Qtree4
P4115
Qtree
4115
更新时间 2023-11-17
共1篇 :1/1页
首页
上一页
1
下一页
尾页