526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
8805
P8805 [蓝桥杯 2022 国 B] 机房
原题链接 前情提要 题目不难看懂,即求a->b过程中的所有点的延迟和。显然可以暴力遍历一遍完成,但是时间复杂度太高了。 改进算法 想象这个图是由点和线组成的,把其中一个点提起来,这样就变成了一个树(n叉树),任意两点(a,b)间的延迟和等于a->lca->b,其中lca为ab两点的最近公共祖先 这样 ......
蓝桥
机房
P8805
8805
2022
更新时间 2023-12-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页