526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
3320
P3320 [SDOI2015] 寻宝游戏
其实就是动态维护包含所有关键点的极小联通子树边权和。 暴力做法只要子树内有关键点就去遍历,所以按照 DFS 序顺序去遍历这些关键点肯定是没问题的。 用 set 维护即可。在 \(x\) 和 \(z\) 之间加入 \(y\),答案加上 \(dis(x,y)+dis(y,z)-dis(x,y)\),删除 ......
P3320
3320
2015
SDOI
更新时间 2023-11-01
共1篇 :1/1页
首页
上一页
1
下一页
尾页